欧拉回路 - 随笔分类 - suncongbo

BZOJ 2095 [POI2010]Bridges (最大流、欧拉回路)

摘要：洛谷上有这题，但是输出方案缺SPJ。。(而且我也懒得输出方案了) 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2095 题解: 首先判掉度数有奇数的特殊情况，一眼能看出来二分答案(二分下界要设成每条边较小权值的最大值)，然后转化成: 阅读全文

posted @ 2019-06-25 10:56 suncongbo 阅读(202) 评论(2) 推荐(0)

随笔分类 - 欧拉回路