<strong></strong>

转载：http://blog.csdn.net/me4546/article/details/6662959

加颜色的太棒了！！！

在网上看到的一句话恍然大悟啊，建立一个最小割模型之后，假设x点与源点是连着的，说明你是把x点给取到手了，不连，说明你是把x点去除，之前一直不太明白边的容量是怎么来确定的，现在知道了，方格取数是相邻两个不能取，假设x,y是相邻的两点，他们直接建无穷大的边的原因就是：假设你最后把x,y都取来了，那么x和y的这条边就是一条割边，最小割是一定要把这条割边去掉的，去掉的代价就是该边的权值，试想如果这条边是无穷大的，程序会来割这条边吗？显然不会！所以这样就保证了x,y是不会同时被取到的。而这题相邻的可以取，只不过要额外的代价，还是假设x,y都取来了，那么这时候x,y边就是割边，程序会把它割掉，所以该边容量不是无穷大，而是相应的代价，至于后面的一定要取的几个点，只需要把他们和源点或汇点的容量设为无穷大，这样程序一定不会去割这条边，最后的结果就是这些点都留下来了，也就是都取了！

最新文章

1. Axel替代wget
2. 测试框架Mocha与断言expect
3. 【POJ3461】Olipo
4. 《JAVA NIO》读书笔记
5. update field
6. Oracle分区表做跨分区查询
7. hadoop权威指南 chapter1 Meet Hadoop
8. 解决curl中errno为51和60的错误
9. Java学习笔记之static
10. islands打炉石传说<DP>
11. CABasicAnimation 基础
12. iOS 好文源码收藏
13. HBase RegionServer Pause for hours 卡顿几小时 故障
14. c++简单实现对mysql数据库操作
15. 互联网公司的面试官是如何360°无死角考察候选人的？[z]
16. JavaScript String 对象扩展方法
17. Effective STL 学习笔记 Item 38 : Design functor classes for pass-by-value
18. SDN练习一
19. Unit04： 实战技巧 、 登录
20. TCP/IP学习笔记（3）-IP、ARP、RARP协议

热门文章

1. ASP.NET CORE 使用 EF CORE访问数据库
2. Java中的流(3)字符流-Reader和Writer
3. 421 Maximum XOR of Two Numbers in an Array 数组中两个数的最大异或值
4. P1433 吃奶酪
5. vue学习之遇见的问题
6. Nginx server_name 正则泛域名反向代理两例
7. java 生成特定范围内的随机数
8. scala打印error，debug，info
9. R Programming week2 Functions and Scoping Rules
10. MVC学习（一）