摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1497 (题目链接) 题意 给出一个图,每一个点有一个负点权,每一条边有一个边权。选择某一条边的前提是选择这条边的两个端点。问如何选择使的边和点的权值和最大。 Solution 最大权闭合子图。 对于每 阅读全文
posted @ 2016-12-15 17:20 MashiroSky 阅读(431) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/1993/ (题目链接) 题意 求有向图最大流。 Solution Dinic。 代码 阅读全文
posted @ 2016-12-15 14:45 MashiroSky 阅读(217) 评论(0) 推荐(0) 编辑