图论
文章平均质量分 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 · 504 阅读 · 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 · 550 阅读 · 0 评论 -
Dijkstra算法(单源最短路径)
模板#include #include#define MAX 201#define INF 100000int 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 · 610 阅读 · 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 · 490 阅读 · 0 评论 -
UVa 558 - Wormholes(spfa判断负环)
1.DFS版:#include #include #include #include #include #define maxn 1010#define inf 1<<29using 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 · 541 阅读 · 0 评论