Rebuilding RoadsTime Limit:1000MSMemory Limit:30000KTotal Submissions:9249Accepted:4198DescriptionThe cows have reconstructed Farmer John's farm, with...
分类：
其他好文 时间：
2014-11-13 20:21:30
阅读次数：
187
The more, The BetterTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5506Accepted Submission(s): 3...
分类：
其他好文 时间：
2014-11-13 10:33:41
阅读次数：
121
Starship TroopersTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11476Accepted Submission(s): 31...
分类：
其他好文 时间：
2014-11-13 09:21:37
阅读次数：
117
TELETime Limit:1000MSMemory Limit:65536KTotal Submissions:3787Accepted:2007DescriptionA TV-network plans to broadcast an important football match. The...
分类：
其他好文 时间：
2014-11-13 01:43:27
阅读次数：
175
感谢kuangbin大神的代码，让我等渣渣成功AC第一道树形DP...
分类：
其他好文 时间：
2014-11-12 09:23:37
阅读次数：
148
题意：一棵树，给出每个点的权值和每条边的长度，点j到点i的代价为点j的权值乘以连接i和j的边的长度。求点x使得所有点到点x的代价最小，输出虽然还是不太懂树形DP是什么意思，先把代码贴出来把。这道题目的做法是：先进行一次DFS，以每个节点为根，求出它下面节点到它的数量和。再进行一次DFS，以每个节点为...
分类：
其他好文 时间：
2014-11-11 22:42:31
阅读次数：
295
ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3526Accepted Submission(s): 1788 Problem D...
分类：
其他好文 时间：
2014-11-11 20:51:02
阅读次数：
238
Anniversary partyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5279Accepted Submission(s): 2432...
分类：
其他好文 时间：
2014-11-11 20:39:39
阅读次数：
246
题意：
给定n个点m条边的无向图。
下面m行给出边和边权
下面Q个询问。
Q行每行给出一条边（一定是m条边中的一条）
表示修改边权。
（数据保证修改后的边权比原先的边权大）
问：修改后的最小生成树的权值是多少。
每个询问互相独立（即每次询问都是对于原图修改）
保证没有重边。
求：所有修改后的最小生成树权值的平均值。
思路：
首先跑一个最小生成树。
求得这个MST的...
分类：
其他好文 时间：
2014-11-09 18:07:55
阅读次数：
224
#include#include#includeusing namespace std;const int maxn = 1111;int len;int head[maxn];//int father[maxn];struct Node{ int to; int next;}e[maxn *...
分类：
其他好文 时间：
2014-11-04 08:06:48
阅读次数：
223
