现在给你一个有向图,操作中有边的反转,怎么办。

可以把双向边建出来,打上标记:

\((u,v,0),(v,u,1)\)表示是否需要反转这条边。

相关文章: