J. Computer NetworkTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100114DescriptionThe computer network of “Plunder & Flee Inc.” c...
分类：
Web程序 时间：
2015-09-03 20:26:00
阅读次数：
213
Cow MarathonTime Limit: 2000MSMemory Limit: 30000KTotal Submissions: 4216Accepted: 2137Case Time Limit: 1000MSDescriptionAfter hearing about the epide...
分类：
其他好文 时间：
2015-09-03 12:46:21
阅读次数：
173
题目大意：给定一棵树，让求出依次访问k个点的最小花费，每条边的权值都为1.思路：如果能一直往下走不回来，那么这个路径肯定是最小的，这就取决于给定的k，但是怎么确定这个能一直走的长度呢，其实这个就是树的直径，也叫作最长简单路径。找出来这个直径之后，只需和k比较一下就能确定走多少步。设直径为maxx，如...
分类：
其他好文 时间：
2015-09-02 20:44:04
阅读次数：
163
题意：给出一棵树，删除一条边再添加一条边，求新树的最短的直径。分析：因为n比较小(n ≤ 2500)，所以可以枚举删除的边，分裂成两棵树，然后有这么一个结论：合并两棵树后得到的新树的最短直径为：这两棵树一定是这样合并的，分别取两棵树直径的中点，然后将其连接起来。这样新树的直径才是最短的。所以在找直径...
分类：
其他好文 时间：
2015-09-01 10:32:13
阅读次数：
168
给出一个无向图，你可以加一条边，使得加上边之后的图割边数量最少。方法：每个边双连通分量缩点，形成一个树，树上的每条边都是割边，割边数量为S1；接下来只要算出树上最长路径（树的直径）就可以了，最长路径两段连线，路径上的割边都不可能再成为割边了，记最长路径长度为S2；Ans=S1-S2；第一步可以用Ta...
分类：
其他好文 时间：
2015-08-27 22:41:42
阅读次数：
130
题意：给定一棵树，求出树的直径以及个数。思路：dfs到结点u时，顺便统计出以u为lca的路径的最长距离和个数。故需要求出每个结点到叶子结点的最长距离以及个数。题目居然不给数据范围，不过实测n最大值为10000。 1 #include 2 #include 3 #include 4 using ...
分类：
其他好文 时间：
2015-08-21 14:59:22
阅读次数：
143
Warm up
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 4830 Accepted Submission(s): 1086
Problem Description
N planets are conne...
分类：
其他好文 时间：
2015-08-18 22:52:11
阅读次数：
165
ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4440Accepted Submission(s): 2236Problem De...
分类：
其他好文 时间：
2015-08-18 18:41:19
阅读次数：
108
LabyrinthTime Limit:2000MSMemory Limit:32768KTotal Submissions:4004Accepted:1504DescriptionThe northern part of the Pyramid contains a very large and ...
分类：
其他好文 时间：
2015-08-18 13:48:41
阅读次数：
94
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612给一个无向图， 加上一条边后，求桥至少有几个；那我们加的那条边的两个顶点u，v；一定是u,v之间含有桥的数量最多，然后uv之间的桥都没了，剩下的就是要求的结果；树的直径的定义刚好就是两个节点之间含有...
分类：
其他好文 时间：
2015-08-17 23:27:49
阅读次数：
132
