摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意： 给一图，求割去两个点后所能形成的最大连通分支数。 思路： 对于这种情况，第一个只能枚举，然后在删除第一个点的前提下，用Tarjan算法求第二个割点的情况。 阅读全文
posted @ 2017-08-12 18:33
Kayden_Cheung
阅读(172)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3162 题意：一棵n个节点的树。有一个屌丝爱跑步，跑n天，第i天从第i个节点开始跑步，每次跑到距第i个节点最远的那个节点（产生了n个距离），现在要在这n个距离里取连续的若干天，使得这些天里最大距离和最小距离的差小于M，问怎么取使得天数最多？ 思路 阅读全文
posted @ 2017-08-12 10:37
Kayden_Cheung
阅读(466)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1016 题意： 思路： 一个无向图所有的最小生成树中某种权值的边的数目均相同。 引用一篇大牛的证明： 我们证明以下定理：一个无向图所有的最小生成树中某种权值的边的数目均相同。 开始时，每个点单独构成一个 阅读全文
posted @ 2017-08-12 08:40
Kayden_Cheung
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号