- 博客(3)
- 收藏
- 关注
原创 BZOJ 1001 狼抓兔子 [最小割转最短路=平面图转对偶图]
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001参考资料:最大最小定理(平面图最小割 对偶图)周冬对偶图的应用【思考】这题就是一道裸的最小割[什么你看不出来],求最小割去多少边,使得起点与终点不连通。于是你就试着写流(滑稽。=======================
2016-06-24 19:24:13 1676 2
原创 POJ 1639 Picnic Planning 【最小度限制生成树】
原题链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11062http://poj.org/problem?id=1639参考资料:http://blog.csdn.net/ji414341055/article/details/5781800http://www.cnblogs.com/
2016-06-22 20:48:36 327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人