拓撲排序

CF 1100E Andrew and Taxi 【二分+拓撲排序】 題意： 帶權有向圖中，求出一個最小值w，存在改變任意權值小於等於w的有向邊方向，使得原圖變爲有向無環圖的方案。並輸出改變的邊數和邊們的編號。 思路 二分一個值w，對大於w的邊進行拓撲排序，若是無環的話，就減少w 最後改變的邊的編號就是top[u]>top[v]邊 #include<bits/stdc++.h> using nam

>>阅读原文<<