摘要: https://darkbzoj.cf/problem/2095 bzoj 相同的题挂了,这个oj可以写。 题目就是要我们找一条欧拉回路(每个桥经过一次就好,不管方向),使得这条回路上权值最大的尽量小 二分答案是显然的,关键是如何check 每次二分一个mid,大于mid的边都不选,那么就有一些方向 阅读全文
posted @ 2019-03-12 20:33 灬从此以后灬 阅读(177) 评论(0) 推荐(0) 编辑