SEIZE THE DAY

给n个点，m条边，然后每个边有个权值，然后需要把一些边反向使得图中无环，问你需要反向的边的最大边权最小是多少？ 写这题需要知道拓扑排序的一个应用，当原图是无环的，在a，b两点之间加一条有向边，还得保证图是环的，加的边的方向取决与topo[a],topo[b],若topo[a]<topo[b]，那么就是a到b的边，否则相反。 #include<bits/stdc++.h&g...

    对一个有向图的节点进行拓扑排序，可以用来判断该有向图是否成环，有环则无拓扑序列，无环则有。    #include &lt;cstdio&gt; #include &lt;cstring&gt; #include&lt;iostream&gt; #include &lt;queue&gt; using namespace std; const int maxn = 1e5 + 7; in...