摘要:
[题目链接] http://poj.org/problem?id=1422 [算法] 二分图最小路径点覆盖 [代码] 阅读全文
摘要:
[题目链接] http://poj.org/problem?id=2195 [算法] KM算法求二分图带权最小匹配[代码] 阅读全文
摘要:
[题目链接] http://poj.org/problem?id=1273 [算法] 最大流 [代码] 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1718 [算法] 用Tarjan算法找出所有e-DCC(边-双联通分量),然后将这张图缩点,答案即为(缩点后的树的叶子节点的个数 + 1) / 2 [代码] 阅读全文
摘要:
[题目链接] http://poj.org/problem?id=1041 [算法] 欧拉回路[代码] 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1509 [算法] 树的直径 [代码] 阅读全文