会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
灬从此以后灬
博客园
首页
新随笔
联系
订阅
管理
2019年3月12日
[Poi2010]Bridges 最大流+二分答案 判定混合图欧拉回路
摘要: https://darkbzoj.cf/problem/2095 bzoj 相同的题挂了,这个oj可以写。 题目就是要我们找一条欧拉回路(每个桥经过一次就好,不管方向),使得这条回路上权值最大的尽量小 二分答案是显然的,关键是如何check 每次二分一个mid,大于mid的边都不选,那么就有一些方向
阅读全文
posted @ 2019-03-12 20:33 灬从此以后灬
阅读(181)
评论(0)
推荐(0)
编辑
公告