【图论】
moonlighttlj
这个作者很懒,什么都没留下…
展开
-
图论之Dijkstra
Dijkstra模板:#include#include#define INF 0x11111111int map[1010][1010];int way[1010],flag[1010];int dij(int n){ for(int i=1;i { way[i]=map[1][i]; } for(int i=原创 2017-04-28 22:08:12 · 331 阅读 · 0 评论 -
HDU 2923 Einbahnstrasse
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2923EinbahnstrasseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3780 Accepted Submiss原创 2017-10-16 21:33:47 · 221 阅读 · 0 评论 -
HDU 4009 Transfer water
题目链接:https://vjudge.net/problem/HDU-4009Transfer water XiaoA lives in a village. Last year flood rained the village. So they decide to move the whole village to the mountain nearby this year. There is原创 2017-11-01 20:37:14 · 255 阅读 · 0 评论 -
最小树形图
最小树形图:即有向图的最小生成树。最小树形图的第一个算法是1965年朱永津和刘振宏提出的复杂度为O(VE)的算法。有向图的最小生成树与无向图的最小生成树的区别:对于无向图,只要该图的最小生成树存在,那么无论以哪个点为根,一定可以找到其最小生成树;而对于有向图来说,可能从某一个顶点为根开始找最小生成树是存在的,而从另一个点为根来找却不能找到一个最小生成树。最小树形图问题的分类:一般分为两类,有定根的最原创 2017-10-29 21:22:59 · 1041 阅读 · 0 评论 -
HDU 5253 连接的管道
题目链接:https://vjudge.net/problem/HDU-5253连接的管道 老 Jack 有一片农田,以往几年都是靠天吃饭的。但是今年老天格外的不开眼,大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来,这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候,老 Jack 遇到了新的难题,因为每一块农田的地势高度都不同,所以要原创 2017-10-28 18:58:53 · 247 阅读 · 0 评论 -
HDU 3339 In Action
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3339In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6620 Accepted Submission(s转载 2017-10-18 21:00:26 · 224 阅读 · 0 评论 -
HDU 2722 Here We Go(relians) Again
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2722Here We Go(relians) AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1273 Accep原创 2017-10-18 20:34:25 · 282 阅读 · 0 评论 -
最小生成树
Prim模板一(书上):#define MAXV 1005#define INF 0x3f3f3f3fint map[1005][1005];int n,minn=0;void prim(int t){ int lowcost[MAXV]; int closet[MAXV]; int i,j,k; for(i=0;i<n;i++) {原创 2017-07-12 22:00:29 · 235 阅读 · 0 评论 -
POJ2395 Out of Hay
Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16812 Accepted: 6570DescriptionThe cows have run out of hay, a horrible event that must be rem原创 2017-05-03 16:55:31 · 215 阅读 · 0 评论 -
POJ2253 Frogger
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43382 Accepted: 13836DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden原创 2017-05-03 15:54:37 · 216 阅读 · 0 评论 -
HDU 2680 Choose the best route
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2680题意:给你n,m,s三个数,n是公交站的数目并且编号分别为1,2……….n. m是是公交车站之间可行的路,代表后面会有m行数,每行3个数p,q,t(表示从p点到q点需要花费时间t,要注意的是这是一个单向图,因为题目说means from station p to station q)。原创 2017-10-16 22:35:46 · 181 阅读 · 0 评论