摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4197 [算法] 状压DP [代码] 阅读全文
posted @ 2018-08-11 18:00
evenbao
阅读(180)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=3253 [算法] 首先， 进行了(n - 1)次切割后，原木板一定被切成了a1,a2,a3...an共n块 我们不妨考虑从终止状态到开始状态的最小代价，这与原问题是完全等价的，不难看出最后的答案就是哈夫曼最优编码 [代码] 阅读全文
posted @ 2018-08-09 21:53
evenbao
阅读(150)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1422 [算法] 二分图最小路径点覆盖 [代码] 阅读全文
posted @ 2018-08-07 15:14
evenbao
阅读(193)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=2195 [算法] KM算法求二分图带权最小匹配[代码] 阅读全文
posted @ 2018-08-07 14:57
evenbao
阅读(146)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1273 [算法] 最大流 [代码] 阅读全文
posted @ 2018-08-07 14:18
evenbao
阅读(164)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1718 [算法] 用Tarjan算法找出所有e-DCC(边-双联通分量),然后将这张图缩点，答案即为(缩点后的树的叶子节点的个数 + 1) / 2 [代码] 阅读全文
posted @ 2018-08-07 11:50
evenbao
阅读(203)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1041 [算法] 欧拉回路[代码] 阅读全文
posted @ 2018-08-07 10:49
evenbao
阅读(208)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1509 [算法] 树的直径 [代码] 阅读全文
posted @ 2018-08-07 09:54
evenbao
阅读(260)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3124 [算法] 树的直径 [代码] 阅读全文
posted @ 2018-08-06 22:37
evenbao
阅读(176)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=2349 [算法] 首先，我们发现答案是具有单调性的，所以我们可以二分答案 检验时，我们将所有距离小于二分值的点连边，然后判断联通块数量是否小于等于S即可 [代码] 阅读全文
posted @ 2018-08-06 14:14
evenbao
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号