2014年11月30日
[BZOJ 1486][HNOI2009]最小圈（二分答案+dfs写的spfa判负环）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1486分析：容易想到先二分答案x，然后把所有边的权值-x，那么如果图中存在权值和为0的环那就最好不过了，说明我们找到了这个环，但如果存在负环，则说明我们的x还可以更小，如果不存在负环，则说... 阅读全文
posted @ 2014-11-30 21:30 Chellyutaha 阅读(145) 评论(0) 推荐(0)