Road constructions Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1590 Accepted Submission(s): 5 ...
分类：
其他好文 时间：
2016-05-20 00:59:31
阅读次数：
170
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10714 Accepted Submission(s ...
分类：
其他好文 时间：
2016-05-13 17:11:09
阅读次数：
102
Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6407 Accepte ...
分类：
其他好文 时间：
2016-05-13 11:44:49
阅读次数：
220
Road Construction
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 10648
Accepted: 5266
Description
It's almost summer time, and that means that it's almost...
分类：
其他好文 时间：
2016-05-12 20:32:10
阅读次数：
196
find the most comfortable road
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5897 Accepted Submission(s): 2562
Problem Description
XX星...
分类：
其他好文 时间：
2016-05-12 12:08:13
阅读次数：
138
分析：http://www.cnblogs.com/wally/archive/2013/02/04/2892194.html 这个题就是多一个限制，就是求包含每条边的最小生成树，这个求出原始最小生成树然后查询就好了 然后预处理那个数组是O(n^2)的，这样总时间复杂度是O（n^2+m) 这是因为这 ...
分类：
其他好文 时间：
2016-05-09 23:29:31
阅读次数：
200
大意：给定n点，和m条边的关系图中的一些边随时可能施工导致不能够通过，所以至少加多少条边才能够使得途中任意两条边联通？
思路：很明显只要图中的任意两点都是两条边来链接即可。那么我们可以先缩点构建新图，然后统计出度为1的点的个数ans，那么需要加的边数就是（ans+1）/2条;
#include
#include
#include
#include
#include
#inclu...
分类：
移动开发 时间：
2016-05-07 10:04:55
阅读次数：
149
题目大概说给一棵树，树的边一开始都是损坏的，要修复一些边，修复完后要满足各个点到根的路径上最多只有一条坏的边，现在以各个点为根分别求出修复边的方案数，其结果模1000000007。 不难联想到这题和HDU2196是一种类型的树形DP，因为它们都要分别求各个点的答案。然后解法也不难想： dp0[u]表 ...
分类：
其他好文 时间：
2016-05-03 23:27:49
阅读次数：
325
题目大概说一棵树，树边有费用和收益两个属性，求一条收益和最大的路径满足费用和不超过C。 树上任意两点的路径都可以看成是过某一个子树根的路径，显然树分治。 治的时候要解决的一个问题是，找到费用小于等于某个数且收益最大的值。 这个很容易想到用线段树，不过不想写线段树。。 想了想，想到可以先排序，从小到大 ...
分类：
其他好文 时间：
2016-04-28 19:52:09
阅读次数：
214
题意： 秦始皇要建路，一共有n个城市，建n-1条路连接。 给了n个城市的坐标和每个城市的人数。 然后建n-2条正常路和n-1条魔法路，最后求A/B的最大值。 A代表所建的魔法路的连接的城市的市民的人数的和，B 代表n-2条正常路的长度的和。 思路： 这题是次小生成树的变形，所谓次小生成树的核心应该是 ...
分类：
其他好文 时间：
2016-04-22 13:32:16
阅读次数：
152
