图论
mirror58229
C++ Java Python+ACM算法learning
展开
-
HDU 2066 一个人的旅行(Dijkstra算法)
Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大原创 2016-09-02 17:26:25 · 403 阅读 · 1 评论 -
POJ 2226 Muddy Fields(二分匹配【最大流】)
150行样例~ 欢迎test原创 2017-07-28 21:45:00 · 270 阅读 · 0 评论 -
图论--2017暑期第四周专题
随便补补题原创 2017-08-08 10:17:47 · 246 阅读 · 0 评论 -
ECNU Problem #3247 铁路修复计划(MST + 二分)
MST和二分之间不得不说的事~原创 2017-05-15 19:44:31 · 322 阅读 · 0 评论 -
HDU 程序设计竞赛题解(2016‘12)
补题原创 2016-12-25 21:45:32 · 332 阅读 · 0 评论 -
HDU 1879 继续畅通工程(Kruskal算法)
畅通工程补完~原创 2016-12-06 18:11:07 · 312 阅读 · 0 评论 -
HDU 1875 畅通工程再续(Kruskal算法)
懵逼中ACKruskal好用!原创 2016-12-06 17:49:55 · 354 阅读 · 0 评论 -
HDU 1863 畅通工程(Kruskal算法)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26432 Accepted Submission(s): 11550Problem Description省政府“畅通工程”的目标是使全省任何两原创 2016-08-30 22:52:22 · 352 阅读 · 0 评论 -
HDU 1233 还是畅通工程(Kruskal)
Kruskal原创 2016-12-03 17:04:44 · 543 阅读 · 0 评论 -
HDU 1232 畅通工程(并查集)
#include using namespace std;int pre[1050];int find(int x){ return pre[x]==x?x:pre[x]=find(pre[x]); //寻找根结点的递归}int main(){ int m,n; int a,b; int f1,f2; int total; while(scanf("%d",&n)&&原创 2016-07-21 09:27:03 · 351 阅读 · 0 评论 -
HDU 1586 More is better(并查集)
并查集~原创 2016-12-02 20:11:24 · 455 阅读 · 0 评论 -
HDU 1272 小希的迷宫(并查集)
Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路原创 2016-08-11 00:46:51 · 332 阅读 · 0 评论 -
HDU 5326 Work(并查集)
Problem DescriptionIt’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.As is known to all, every stuff in a company has a title原创 2016-10-19 23:10:41 · 322 阅读 · 0 评论 -
POJ 1330 Nearest Common Ancestors(Tarjan)
Tarjan再来一波呗~原创 2016-10-26 00:12:16 · 585 阅读 · 0 评论 -
HDU 1285 确定比赛名次(拓扑排序)
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N=505;int depth[N];int topo[N];int G[N][N];int n,m;void toposort(){ for(int i=1;i<=n;i++){ int原创 2016-10-25 01:35:35 · 363 阅读 · 0 评论 -
HDU 2586 How far away ?(Tarjan离线算法)
Tarjan离线算法不得不说的那些事儿原创 2016-10-25 01:34:08 · 438 阅读 · 0 评论 -
HDU 1874 畅通工程续(Dijkstra算法求最短路径)
dijkstra模板题,直接求出e到s最短路即可 注意输入时可能多条边,保证最小路径输入(并不知道我为啥要用Kruskal。。感觉弄混了呜呜呜)#include #include #include #include using namespace std; const int N = 210;const int INF = 1 30;int n, m;i原创 2016-12-05 21:00:10 · 300 阅读 · 0 评论