Codeforces Round #532 (Div. 2) E. Andrew and Taxi（二分+拓扑排序）
摘要：
题目链接：https://codeforces.com/contest/1100/problem/E 题意：给出 n 个点 m 条边的有向图，要翻转一些边，使得有向图中不存在环，问翻转的边中最大权值最小是多少。 题解：首先要二分权值，假设当前最大权值是 w，那么大于 w 的边一定不能翻转，所以大于 阅读全文
posted @ 2019-01-18 16:49 scau_lok 阅读(264) 评论(0) 推荐(0) 编辑
