2019年8月16日
网络流强化-UVA10480
摘要： 做这道题，自己先是想了好几种找被割的边的方法——都被否决了。 后来发现是最小割：只要一条边的两端在不同的点集里面就代表是被割掉的满流边（这些满流边的流量和等于最大流的流量与最小割的权值和）。 但是之前自己想了一个例子， 首先这个例子我自己误判了，以为最大流的流量是6，只要割掉1-4和3-2就行——就 阅读全文
posted @ 2019-08-16 11:38 宁信 阅读(162) 评论(0) 推荐(0)