
图算法
文章平均质量分 70
count24
这个作者很懒,什么都没留下…
展开
-
Dijkstra 有向图单源最短路径
/* 有向图单源最短路径问题 权值 >= 0*/#include #include #include #include #include #include #define M 1005#define INF 900000000using原创 2011-09-14 13:49:05 · 407 阅读 · 0 评论 -
最小生成树 poj 2485
#include #include #include #include #include #include #define M 505#define IM 505*505/2using namespace std;int r[I原创 2011-09-25 22:55:42 · 223 阅读 · 0 评论 -
uva 793 并查集
#include #include #include #include #include #include #define M 10000#define INF 100000000using namespace std;int原创 2011-10-10 23:38:00 · 509 阅读 · 0 评论 -
uva 11503 并查集
并查集 模板题 水过编一下号就ok#include #include #include #include #include #include #define M 100100#define INF 100000000u原创 2011-10-11 22:13:36 · 408 阅读 · 0 评论