Description:The best friends Mr. Li and Mr. Liu are touring in beautiful country M.M has n cities and m two-way roads in total. Each road connects two...
分类：
编程语言 时间：
2015-06-10 20:43:41
阅读次数：
185
题意：给你一个数n,s,e，n为有多少个车站，s,e是起点和终点，接下来有m条经济路线，再接下来有k条商业线，你最多只能座一条商业线，现在要你求出从s到e的最短路，并输出它所经过的节点还有座商业线的车站。
思路：实际上这道题就是考你对dijkstra的理解了,其中d数组的含意是起点到第i个点的最短距离，那么每次寻找商业路线的时候，是不是可以比较d[e]跟从起点到点u的最小值+从终点到v的最小值+...
分类：
其他好文 时间：
2015-05-23 10:04:44
阅读次数：
152
最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38804Accepted Submission(s): 16925Problem Descr...
分类：
其他好文 时间：
2015-05-21 22:07:45
阅读次数：
142
dijkstra算法的简单应用。和hdu1874一样的。#include#include#include#include#includeusing namespace std;const int maxn=2222;vectorabc[maxn];int s[maxn][maxn];int js[m...
分类：
其他好文 时间：
2015-04-28 17:30:03
阅读次数：
116
不写普通模板了，还是需要优先队列优化的昂 1 #include //基本需要的头文件 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef pair pii; 8 const int I...
分类：
其他好文 时间：
2015-04-24 21:07:17
阅读次数：
263
来源 usaco codevs1069
题目描述 Description
现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可...
分类：
其他好文 时间：
2015-04-21 22:53:34
阅读次数：
208
Problem Description
Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give Tom two idioms. He should build a list of idioms and the list starts and ends with the t...
分类：
其他好文 时间：
2015-03-31 09:08:57
阅读次数：
149
#include
using namespace std;
#define maxn 100000+10
#define INF 0x7ffffff
typedef pair P;
struct edge
{
int to;
int cost;
edge(){}
edge(int to_, int cost_)
{
to = to_;
...
分类：
编程语言 时间：
2015-03-29 10:51:49
阅读次数：
188
POJ 1135 Domino Effect (Dijkstra 最短路)...
分类：
其他好文 时间：
2015-03-19 18:34:34
阅读次数：
125
题目http://acm.hdu.edu.cn/showproblem.php?pid=2544代码#include
#include
#include
#include
using namespace std;
const int INF = 1000000000;
const int max_v = 110;
const...
分类：
其他好文 时间：
2015-03-06 12:45:21
阅读次数：
120
