lanshan1111的博客

待写。

例:求顶点到图中任意一点的距离最小值思想:1.首先初始化一个点到其本身距离为0,到其它点距离为无穷,记录距离点为e[i][j],初始化所有点;2.然后,接着初始化顶点到其它点的距离,记为dis[i],在正式表示顶点算法中dis[i]储存最小距离。初始化是到某一个点i的距离,初始化方式是dis[i]=e[1][i];3.接着,标记元素,没访问过的记为Q集合,用visit[i]=0表...

http://poj.org/problem?id=3037#include<cstdio>#include<cstring>#include<vector>#include<queue>#include<cmath>using namespace std;const int maxn=10000+10;#define...

题意:有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入:4 5 0 30 1 1 201 3 2 300 3 4 100 2 2 202 3 1 20输出：3 40题解：#include...

#include<bits/stdc++.h>using namespace std; #define ee exp(1)#define pi acos(-1)#define mod 1000000007#define inf 0x3f3f3f3f#define ll long long#define ull unsigned long long#define me...

栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。 栋栋拿到了允许建设的道路的信息，包括每...

 http://acm.hdu.edu.cn/showproblem.php?pid=5545 The Battle of Guandu Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 559    Accept...

2611 小Biu看电影1.0 秒 262,144.0 KB 20 分 3级题无聊的小Biu来到了电影之城，他发现这里有n个电影院，而且每个电影院的电影票价是不同的，有一些电影院之间有双向联通的道路，想要通过某条道路也有不同的花费，小Biu想知道，他以每一个电影院为起点(当然也可以原地不动)，最少需要多少花费可以看到电影。收起输入第1行：两个整数n,m...