题意 中文
最基础的最短路 注意边可能多次给出 取最小的
#include
#include
using namespace std;
const int N = 205, M = 1005;
int mat[N][N], v[N], d[N], n, m, s, t;
void dijkstra()
{
memset(d, 0x3f, sizeof(d));
mems...
分类：
其他好文 时间：
2014-10-26 16:57:52
阅读次数：
175
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28356 Accepted Submission(s): 10275
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多...
分类：
编程语言 时间：
2014-10-13 19:14:07
阅读次数：
185
点击打开链接题目链接
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 29275 Accepted Submission(s): 10660
Problem Description
某省...
分类：
其他好文 时间：
2014-08-27 13:07:17
阅读次数：
193
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28578 Accepted Submission(s): 10382
Problem Description
某省自从实行了很多年的畅通工程计划后...
分类：
其他好文 时间：
2014-08-18 09:17:33
阅读次数：
229
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28346 Accepted Submission(s): 10272
Problem Description
某省自从实行了很多年的畅通工程计划后，终...
分类：
其他好文 时间：
2014-08-14 10:53:38
阅读次数：
272
题意：。。。
策略：最简单的求最短路径.
代码：
#include
#include
#define MAXN 1005
#define INF 0x3f3f3f3f
int di[MAXN], vis[MAXN], n, m;
int map[MAXN][MAXN];
void dijkstra(int v)
{
int i, j;
memset(vis, 0, sizeof(vis)...
分类：
其他好文 时间：
2014-08-13 10:30:25
阅读次数：
175
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：计算出要从起点到终点，最短需要行走多少距离。提供两种方法，第一种：dijkstra算法，很快的找到最小距离值；第二种：floyd算法，三个for循环，很容易超时，注意细节~代码一：dijk...
分类：
其他好文 时间：
2014-08-12 21:44:14
阅读次数：
373
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。 每组数据...
分类：
其他好文 时间：
2014-08-12 19:10:54
阅读次数：
188
畅通工程续Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:187464-bit integer IO format:%I64d Java class name:Main某省自从...
分类：
其他好文 时间：
2014-08-12 00:26:23
阅读次数：
226
