邻接表
文章平均质量分 87
非常可乐(이녕)
贵在自知,贵在坚持
展开
-
HDU 5154 Harry and Magical Computer【逆拓扑】
#include #include#include#includeusing namespace std;int n,cnt,in[110],head[110];struct node{ int a,b,next;};node edge[10010];void add(int a,int b){ edge[cnt].a=a;原创 2015-08-17 09:36:12 · 431 阅读 · 0 评论 -
ZOJ 2770 Burn the Linked Camp【差分约束 SPFA】
Burn the Linked CampTime Limit: 2 Seconds Memory Limit: 65536 KB It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu原创 2016-03-04 21:38:08 · 415 阅读 · 0 评论 -
HDU 2112 HDU Today 【最短路径 dijkstra & floyed & SPFA 】
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19487 Accepted Submission(s): 4578Problem Description经过锦囊相助,海东集团终于度过了原创 2015-08-17 19:19:23 · 920 阅读 · 1 评论 -
POJ 3321 Apple Tree 【树状数组 dfs记录时间戳】
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22366 Accepted: 6798DescriptionThere is an apple tree outside of kaka's house. Every autumn, a原创 2015-11-27 18:16:55 · 544 阅读 · 0 评论 -
HDU 1874 畅通工程续【最短路 dijkstra & floyed & SPFA 】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36838 Accepted Submission(s): 13543Problem Description某省自从实行了很多年的畅通工程计划后,终原创 2015-08-17 20:26:54 · 513 阅读 · 0 评论 -
HDu 2544 最短路【dijkstra & floyed & SPFA 】
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42527 Accepted Submission(s): 18622Problem Description在每年的校赛里,所有进入决赛的同学都会获得一原创 2015-08-17 09:44:06 · 949 阅读 · 0 评论 -
HDU 1596 find the safest road【dijkstra & floyed & SPFA 】
floyd算法:主要是设置断点再分别判断取符合题意的那个。首先可以将问题转化为在一个二维数组里的问题,设求如何从A到B城市走才能使得路径的安全系数最高,设总有N个城市,每两个城市之间都有一个安全系数。设置i(从1到N)为断点,比较之前AB两城市之间的安全系数与Ai城市与Bi城市之间安全系数的乘积的大小,在这里取大的那一个。当i为断点是遍历每两个城市,之后再是i从1取到N,既得每两个城市之间原创 2015-06-05 14:31:27 · 647 阅读 · 0 评论 -
hdu 1285 确定比赛名次【拓扑】
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17065 Accepted Submission(s): 6757Problem Description有N个比赛队(1 Input原创 2015-08-11 21:46:35 · 369 阅读 · 0 评论 -
HDU 3342 Legal or Not【拓扑排序 邻接表实现】
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5904 Accepted Submission(s): 2732Problem DescriptionACM-DIY is a la原创 2015-08-14 09:42:32 · 392 阅读 · 0 评论 -
HDU 4857 逃生 【逆拓扑 优先队列】
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2329 Accepted Submission(s): 656Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道原创 2015-08-14 19:23:12 · 442 阅读 · 0 评论 -
HDU 2680 Choose the best route 【最短路 反向建图 dijkstra & SPFA 】
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10335 Accepted Submission(s): 3333Problem DescriptionOne d原创 2015-08-17 20:17:31 · 427 阅读 · 0 评论 -
HDU 4324 Triangle LOVE 【拓扑排序】
Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3494 Accepted Submission(s): 1356Problem DescriptionRecently, scie原创 2015-08-14 10:48:14 · 426 阅读 · 0 评论 -
POJ 2585 Window Pains【拓扑】
Window PainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1778 Accepted: 894DescriptionBoudreaux likes to multitask, especially when it comes to using h原创 2015-08-18 11:51:21 · 726 阅读 · 0 评论 -
POJ 1094 Sorting It All Out【拓扑 邻接表 邻接矩阵 唯一确定顺序】
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30236 Accepted: 10467DescriptionAn ascending sorted sequence of distinct values is one i原创 2015-08-18 20:44:25 · 729 阅读 · 0 评论 -
HDU 2066 一个人的旅行【最短路 dijkstra & floyed & SPFA 】
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24605 Accepted Submission(s): 8520Problem Description虽然草儿是个路痴(就是在杭电待了一年多,原创 2015-08-17 20:33:42 · 454 阅读 · 0 评论 -
HDU 2647 Reward 【逆拓扑】
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5633 Accepted Submission(s): 1710Problem DescriptionDandelion's uncle is原创 2015-08-14 12:00:52 · 344 阅读 · 0 评论 -
HDU 1869 六度分离 【floyed & dijkstra & SPFA 】
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5763 Accepted Submission(s): 2333Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰原创 2015-08-17 18:17:34 · 445 阅读 · 0 评论 -
POJ 3259 Wormholes 【SPFA 判断负环】
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36782 Accepted: 13467DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2015-08-20 10:14:00 · 426 阅读 · 0 评论 -
HDOJ 5233 Gunner II【二分&&邻接表】
Gunner IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1796 Accepted Submission(s): 659Problem DescriptionLong long ago, there原创 2016-03-08 12:02:54 · 351 阅读 · 0 评论