摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1497 (题目链接) 题意 给出一个图,每一个点有一个负点权,每一条边有一个边权。选择某一条边的前提是选择这条边的两个端点。问如何选择使的边和点的权值和最大。 Solution 最大权闭合子图。 对于每 阅读全文
摘要:
http://codevs.cn/problem/1993/ (题目链接) 题意 求有向图最大流。 Solution Dinic。 代码 阅读全文