2017年10月4日
51nod 1499 （最小割）
摘要： 题意 分析 将一些点分成两个集合，很明显的最小割问题 设一个S、T，和S相连的点表示在B集合中，和T相连的点表示在A集合中 因为原题是完美值最大，我们转换一下，变成损失的价值最小，那么就是最小割问题了 对于两个点(u,v)，如果有边相连，那么u->T v->T 权值是|u-v|；如果无边，那么S-> 阅读全文
posted @ 2017-10-04 22:01 Chellyutaha 阅读(168) 评论(0) 推荐(0) 编辑