#include?<iostream>
#include?<vector>
using?namespace?std;
struct?Line
{
int?Vs;
int?Vt;
};
void?main()
{
int?i,j,sourse,temp,min,min_node;
int?node?=?8;
int?inf?=?100;
int?...
分类：
编程语言 时间：
2015-01-04 01:18:40
阅读次数：
334
http://acm.hdu.edu.cn/showproblem.php?pid=5154思路:有向图判断有没有环，可以用floyd。。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int inf=1<<20...
分类：
其他好文 时间：
2015-01-03 22:23:48
阅读次数：
173
题目大意：给你T条路的图，和S个起点和D个终点，问从S个起点中某个起点，到D个
终点中的某个终点的最短路径是多少。
思路：遍历起点S和终点D，用Dijkstra算法求单源最短路径即可。...
分类：
其他好文 时间：
2015-01-02 23:44:50
阅读次数：
355
题目大意：上边说的很清楚了，边之间多了花费。求图中两点间的最短路径，
如果最短路径有多个，输出花费最少的那个。
思路：Dijkstra算法来求单源最短路径，在更新路径的时候如果距离相等，则更
新花费。最后注意输入的时候判断下，避免重边。...
分类：
编程语言 时间：
2015-01-02 22:29:00
阅读次数：
306
http://www.lydsy.com/JudgeOnline/problem.php?id=1027没special judge wa了一发好蛋疼...首先这题大概和黑书上的差不多...由于知道任意两种材料就能得到第三种材料的含量，所以可以忽略第三种含量...首先来看，如果有两种材料，那么能合成...
分类：
Web程序 时间：
2015-01-02 22:18:02
阅读次数：
221
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7671 Accepted Submission(s): 2524
Problem Description
One ...
分类：
编程语言 时间：
2015-01-02 09:49:19
阅读次数：
170
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 34617 Accepted Submission(s): 15001
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2015-01-02 09:48:33
阅读次数：
219
#1081 : 最短路径·一
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！
在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最...
分类：
编程语言 时间：
2015-01-02 09:47:30
阅读次数：
531
#1089 : 最短路径·二：Floyd算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！
鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。
由于...
分类：
编程语言 时间：
2015-01-02 09:45:16
阅读次数：
314
题目大意：给你N个结点和M条路，接下来是M条路，A B W表示结点A到节点B权值为W。
然后从节点1出发，问到节点N的最短路径长为多少。
思路：求单源最短路径，用Dijkstra算法来做。
Dijkstra算法：
将所有点分为两个集合。如果源点s到u的最短路径已经确定，点u就属于集合V1，否则属
于集合V2。
1.将源点s到图中各点的直接距离当做初始值记录为s到各点的最短距离，不能到达的记为
INF。S到S距离为0。
2.在集合V2中的点中找一个点u，使得源点s到该点u路径长度最短，将u从V2中除去，加
到...
分类：
编程语言 时间：
2015-01-01 23:50:32
阅读次数：
235
