2019年1月16日
CF1100E
摘要： i207M给的题 省选前-小题解合集 给定一张有向图，每条边有边权。你可以花费边权的代价反转一条边，使得原图中没有环。最小化反转的边权的最大值。 首先二分，然后考虑判定。 转化为有些边可以翻转，有些边不可以翻转，使得图中没有环 我们把不能反向的边拿出来，然后跑拓扑排序判环，如果有环则无解，不然一定有 阅读全文
posted @ 2019-01-16 10:09 *Miracle* 阅读(380) 评论(0) 推荐(0) 编辑