evenbao

摘要： [题目链接] http://poj.org/problem?id=2195 [算法] KM算法求二分图带权最小匹配[代码] 阅读全文

posted @ 2018-08-07 14:57 evenbao 阅读(127) 评论(0) 推荐(0)

摘要： [题目链接] http://poj.org/problem?id=1273 [算法] 最大流 [代码] 阅读全文

posted @ 2018-08-07 14:18 evenbao 阅读(149) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1718 [算法] 用Tarjan算法找出所有e-DCC(边-双联通分量),然后将这张图缩点，答案即为(缩点后的树的叶子节点的个数 + 1) / 2 [代码] 阅读全文

posted @ 2018-08-07 11:50 evenbao 阅读(184) 评论(0) 推荐(0)

摘要： [题目链接] http://poj.org/problem?id=1041 [算法] 欧拉回路[代码] 阅读全文

posted @ 2018-08-07 10:49 evenbao 阅读(179) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1509 [算法] 树的直径 [代码] 阅读全文

posted @ 2018-08-07 09:54 evenbao 阅读(241) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3124 [算法] 树的直径 [代码] 阅读全文

posted @ 2018-08-06 22:37 evenbao 阅读(158) 评论(0) 推荐(0)

摘要： [题目链接] http://poj.org/problem?id=2349 [算法] 首先，我们发现答案是具有单调性的，所以我们可以二分答案检验时，我们将所有距离小于二分值的点连边，然后判断联通块数量是否小于等于S即可 [代码] 阅读全文

posted @ 2018-08-06 14:14 evenbao 阅读(160) 评论(0) 推荐(0)

摘要： [题目链接] http://poj.org/problem?id=3463 [算法] 最短路 [代码] 阅读全文

posted @ 2018-08-06 12:41 evenbao 阅读(146) 评论(0) 推荐(0)

摘要： [题目链接] http://poj.org/problem?id=3422 [算法] 费用流 [代码] 阅读全文

posted @ 2018-08-05 17:40 evenbao 阅读(130) 评论(0) 推荐(0)

摘要： [题目链接] http://poj.org/problem?id=2135 [算法] 费用流 [代码] 阅读全文

posted @ 2018-08-05 16:39 evenbao 阅读(133) 评论(0) 推荐(0)