图论基础
文章平均质量分 78
梦回礼拜天
这个作者很懒,什么都没留下…
展开
-
POJ 3660任意两点之间的最短路 floyd裸题
N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is un...原创 2018-04-27 20:54:21 · 395 阅读 · 0 评论 -
HDU 2066 单源最短路 朴素dijkstra
虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假...原创 2018-04-27 21:44:20 · 138 阅读 · 0 评论 -
图算法模板
dijkstra 堆优化 <转> #include <iostream> #include <cstdio> #include <queue> #include <vector> using namespace std; const int Ni = 10000; const int I...转载 2019-06-16 20:23:31 · 198 阅读 · 0 评论 -
并查集:求到根结点的路径
A very big corporation is developing its corporative network. In the beginning each of the N enterprises of the corporation, numerated from 1 to N, organized its own computing and telecommunication ce...原创 2018-05-24 18:46:15 · 507 阅读 · 0 评论