图论
文章平均质量分 75
Roly_Yu
快码佳编
展开
-
zoj(1586)最小生成树
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586 #include #include #include #include #include #include #include using namespace std ; const int maxn = 1005; const int inf =原创 2014-03-13 14:16:43 · 496 阅读 · 0 评论 -
HDU(4522) 湫湫系列故事——过年回家
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4522 建两个图,分别用dijstra。 #include #include #includestring.h> #include #includestring> #include #pragma comment(linker, "/STACK:1024000000,1024000000原创 2014-03-14 17:22:31 · 544 阅读 · 0 评论 -
Dijkstra算法(单源最短路径)
模板 #include #include #define MAX 201 #define INF 100000 int map[MAX][MAX]; int min[MAX]; int n, m; void dij(int src){ int v[MAX]; int i, j, k; for (i=0; in; ++i){ v[i] = 0; min[i] =原创 2014-03-13 14:14:27 · 593 阅读 · 0 评论 -
ZOJ(1649)Rescue
#include #include #include string> #include string.h> #include #include #include #include using namespace std; const int maxn = 205; const int inf = 0xfffffff; struct node{ int x原创 2014-03-14 17:21:19 · 484 阅读 · 0 评论 -
UVa 558 - Wormholes(spfa判断负环)
1.DFS版: #include #include #include #include #include #define maxn 1010 #define inf 1<<29 using namespace std; int n,m; int cnt; int flag; struct node{ int u,v,cost,next; void set(int _u原创 2014-05-29 16:21:06 · 534 阅读 · 0 评论