$SevenDawns$

摘要： 二分+dfs判环+拓扑序 我们的目标是以最小的代价，反转边破坏所有的环 首先可以发现题目中的$traffic$ $controllers$的数量为所反转边的最大权值 那么所以边权小于等于$traffic$ $controllers$的数量的边是都可以反转的 那么对于边权大于$traffic$ $co 阅读全文