想必看这道题的时候直接看数据还有那个图就能明白什么意思吧，说的已经很清楚了，每个点都有一些相连的点和权值，求出来如果连接所有点，最小的权值是多少，赤裸裸的最小生成树。。。*****************************************************************...
分类：
其他好文 时间：
2015-07-24 20:41:10
阅读次数：
79
Jungle Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5203 Accepted Submission(s): 3766
Problem Description
The Head Elder of...
分类：
其他好文 时间：
2015-07-24 18:37:00
阅读次数：
262
Rebuilding Roads
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 9957
Accepted: 4537
Description
The cows have reconstructed Farmer John's farm, with its N...
分类：
其他好文 时间：
2015-07-24 14:20:58
阅读次数：
103
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16579 Accepted Submission(s): 6312
Problem Description
There are N vill...
分类：
其他好文 时间：
2015-07-24 13:02:05
阅读次数：
111
题意：
首先给一个数字N，代表多少个村庄，然后就是N*N的矩阵，代表两两村庄的距离。再给一个数Q，接下来Q行：a，b表示第a个与第b个村庄已经相连。求全部村庄联通情况下还需要连接的最短路长。
思路：
很明显的kruskal算法的应用。不过让我想郁闷的是因为我从早上写到晚上，到了晚上十点多有点累就不愿看英文题，直接找题解了解题意，结果别人题意解释的好复杂，我看完好像抽人。。。...
分类：
其他好文 时间：
2015-07-22 10:43:38
阅读次数：
111
题目链接：点击打开链接
题目大意：有n个点，m条有向边，经过边需要一个花费，a b c p q代表 a到b的一条道路，如果经过这条边之前经过c点，那么需要p的花费，否则需要q的花费，问从1点到n点的最小花费。
方法1、每条边可能会经过多次，每个点也可以经过多次，这样就没有了边界不能直接进行dfs，因为要记录之前经过的边，所以使用状压，dis[i][j]：当前在第i个点，j表示经过了的点，这样就...
分类：
其他好文 时间：
2015-07-17 16:10:48
阅读次数：
80
题目链接：点击打开链接
题目大意：给出n个点，m条路径（有向），每条边有一个花费和一个长度，要求在给定的花费内求1到n的最短路径
用dis[i][j]表示从1到i点，花费为j的最短路径，跑spfa，求出最短路
#include
#include
#include
#include
using namespace std ;
#define INF 0x3f3f3f3f
struct ...
分类：
其他好文 时间：
2015-07-17 16:08:41
阅读次数：
99
主题链接~~>做题情绪：做了HDU 5044后就感觉非常easy了。解题思路： 先树链剖分一下，把树剖分成链，由于最后全是询问，so~能够线性操作。经过树链剖分后，就会形成很多链，可是每条边都有编号，相当于一个数组进行线性操作，这样。如果在 u ~ v 去都添加 1 。那么能够让 su...
分类：
其他好文 时间：
2015-07-14 13:26:51
阅读次数：
98
