Earth HourTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1518Accepted Submission(s): 607Problem ...
分类：
其他好文 时间：
2014-08-12 00:01:43
阅读次数：
415
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 31960 Accepted Submission(s): 13849
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很...
分类：
其他好文 时间：
2014-08-11 21:28:13
阅读次数：
300
hdu 1181 变形课 搜索 或者最短路（条条大道通罗马）...
分类：
其他好文 时间：
2014-08-11 21:26:32
阅读次数：
279
畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28050Accepted Submission(s): 10157Problem Des...
分类：
其他好文 时间：
2014-08-11 17:37:22
阅读次数：
179
／＊ 思路：多源点，多会点的最短路径！ 将最小号－１的节点但最源点，将最大号＋１的点当作汇点！ 将问题转变成从一个源点到一个汇点的最短路径的问题！ 开始忘记初始化ｖｅｃｔｏｒ了，哇了好多次．．．．坑爹啊＊／#include#include#include#include#includ...
分类：
其他好文 时间：
2014-08-11 17:30:02
阅读次数：
152
最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31955Accepted Submission(s): 13845Problem Descr...
分类：
其他好文 时间：
2014-08-11 17:28:12
阅读次数：
156
Earth Hour
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 1516 Accepted Submission(s): 606
Problem Description
Earth Hour is a...
分类：
其他好文 时间：
2014-08-11 15:12:52
阅读次数：
298
1 #include 2 #include 3 #include 4 #include 5 #define M 205 6 #define INF 0x3f3f3f3f 7 using namespace std; 8 9 int map[M][M];10 int d[M], vis[M];11.....
分类：
其他好文 时间：
2014-08-11 14:57:22
阅读次数：
276
本题可以使用BFS和DFS解题，也可以构建图，然后利用Dijsktra解题。
不过因为数据很少，就没必要使用Dijsktra了。
BFS和DFS效率都是一样的，因为都需要搜索所有可能的路径，并记录最短路径和当前路径。
推荐使用DFS，感觉会方便很多，BFS会麻烦很多，因为需要记录并比较路径。
#include
#include
#include
const int MAX_...
分类：
其他好文 时间：
2014-08-11 12:08:02
阅读次数：
192
