摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1509 [算法] 树的直径 [代码] 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3124 [算法] 树的直径 [代码] 阅读全文
摘要:
[题目链接] http://poj.org/problem?id=2349 [算法] 首先,我们发现答案是具有单调性的,所以我们可以二分答案 检验时,我们将所有距离小于二分值的点连边,然后判断联通块数量是否小于等于S即可 [代码] 阅读全文
摘要:
[题目链接] http://poj.org/problem?id=3463 [算法] 最短路 [代码] 阅读全文
摘要:
[题目链接] http://poj.org/problem?id=3422 [算法] 费用流 [代码] 阅读全文
摘要:
[题目链接] http://poj.org/problem?id=2135 [算法] 费用流 [代码] 阅读全文
摘要:
[题目链接] http://poj.org/problem?id=1966 [算法] 拆点 + 最小割 [代码] 阅读全文
摘要:
[题目链接] http://contest-hunter.org:83/contest/CH%20Round%20%2317/%E8%88%9E%E5%8A%A8%E7%9A%84%E5%A4%9C%E6%99%9A [算法] 不难发现,本题是要我们求出二分图最大匹配的不可行边,我们可以将此问题转化 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1143 [算法] 答案为最小路径可重复点覆盖所包含的路径数,将原图G进行弗洛伊德传递闭包,得到一张新图G',然后求出拆点二分图G2'的最大匹配,N - 最大匹配 即为答案,我们尝试证明上 阅读全文
摘要:
[题目链接] http://poj.org/problem?id=1325 [算法] 二分图最小覆盖 [代码] 阅读全文