Live2d Test Env
2017年11月18日
【证明】最大闭合权值 最小路径覆盖
摘要： 之前在给最大流题目分类，后来整理不知道怎么继续http://www.cnblogs.com/hua-dong/p/7834447.html毕竟最大流里面东西也多。重新整理一下已经理解的俩个类型。 【最小权闭合子图】 【结论】：最大权闭合子图=收益-最小割=收益-最大流，以下是自己YY的最小值比较法来 阅读全文
posted @ 2017-11-18 10:57 nimphy 阅读(388) 评论(0) 推荐(1) 编辑