小技巧—有向图双向存边

小技巧—有向图双向存边

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

可以把双向边建出来，打上标记：

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