Codeforces1100E. Andrew and Taxi(二分+dfs判环+拓扑排序)
链接:
E. Andrew and Taxi
题意:
给一个有向图,可以修改一些边的方向使得有向图无环,问所修改边的最大权值最小是多少。以及当最大权值最小时最少修改多少条边,修改哪些边。
思路:
和贩神一起打的这一场,当场自闭,根本不是2200难度的题好嘛。。贩神当场有思路(可能还是太强了吧)
说到这道题的做法,贩神能够举...
原创
2019-02-16 00:07:07 ·
361 阅读 ·
1 评论