图论
关注
分享
扫一扫
demo
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2699(网络流)
1.思路 很犀利的建图，看了解题报告都不知道怎么建图，后来看了代码才知道，不过是我读漏了题，不然应该是可以建出来的。 参考：http://hi.baidu.com/forverlin1204/blog/item/b0fd8ffcf5cf9c4ed7887d6f.html原创 2011-09-09 22:22:24 · 639 阅读 · 0 评论 -
poj2391(网络流+犀利建图)
1.思路 首先是想了半天硬是没想出来，看了这个解题报告才知道建的图 然后是敲代码又范了很多错误，果然是逻辑思维不严密，基本功不扎实啊！加//的地方都是范过错误的地方，调了我整整一天啊！ 用时还挺多的，没办法，二分求值，顺便用来比较一下各种算法的效率！ 预流推进的居然TLE原创 2011-09-08 21:11:05 · 783 阅读 · 0 评论 -
spoj839(Optimal Marks)
省赛比完了，进了工作室学做项目，闲来无聊看看网络流建模，这题想半天没想出硬是想不出和网络流有关系，看了07年胡伯涛的论文才有的思路，觉得这题很经典，所以就写了一下。 第一次用VS写的题，小小的纪念一下，呵呵。 发现VS的调试功能真强大！ 代码：本来定义N是550M是15原创 2011-09-22 21:53:09 · 843 阅读 · 0 评论