2018 年 8月 7 日随笔档案 - evenbao

摘要： [题目链接] http://poj.org/problem?id=1422 [算法] 二分图最小路径点覆盖 [代码] 阅读全文

posted @ 2018-08-07 15:14 evenbao 阅读(164) 评论(0) 推荐(0) 编辑

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

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

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

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

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

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

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

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

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

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

evenbao