2018.10.09【BZOJ2095】【POI2010】MOS-Bridges(欧拉回路)(二分答案)(最大流)
DarkBZOJ传送门
解析:
这绝对是我做过的最扯的欧拉回路的题了,明明标签是欧拉回路,可是怎么是一道网络流加二分答案啊?
思路:
首先,看到要求最大值最小,多半是个二分,然而。。。
二分之后验证什么?
好吧,看题目应该知道是要求欧拉回路。
那直接爆搜求欧拉回路?
用 (和谐) 想都知道是不可能的,怎么都能卡掉。
那怎么验证?
先想一想如何验证一般图是否存在欧拉回路:
1.无向图:一笔画问题相...
原创
2018-10-09 21:08:06 ·
223 阅读 ·
5 评论