- 博客(2)
- 收藏
- 关注
RSS订阅转载 网络流专辑
<br />网络流是ACM里非常重要的一大块,变形非常灵活,这些天仅仅只是做了一点点题目,几个经典模型,冰山一角而已.<br />图论可不是练两天就能掌握的,所以也就放弃了一口吃成胖子的想法,打一场持久战,有空的时候更新几道并在下边写点解题报告,所以暂时不可能成为一篇非常完整的整理<br />所以我在下文加了几个相关链接,都是大牛们的整理,并且也有这对题目的相关分析…<br /><br />网络流的题如果直接看分析就浪费了最重要的思考过程,所以先隐藏建图,选中之后出现分析<br />（发现这个新的主题字体白
2010-08-01 15:55:00
627
转载 一些图论、网络流入门题总结、汇总
<br />最短路问题<br />此类问题类型不多，变形较少<br />POJ 2449 Remmarguts' Date(中等)<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=2449<br />题意：经典问题：K短路<br />解法：dijkstra+A*(rec)，方法很多<br />相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144<br />该题亦放在搜索推荐题中<b
2010-08-01 15:49:00
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人