摘要: 参考youtube上的视频: http://www.youtube.com/watch?v=sxyCzzUuXLo 笔记: 只要是那条路上为0后,就不会再走那条路。 所以没有S->U->W->Z->T的一条路。 所以结果为从S到T的最大流为11 阅读全文
posted @ 2013-11-27 14:04 小菜鸟_yang 阅读(353) 评论(0) 推荐(0) 编辑