最短路
文章平均质量分 50
Head_Hard
菜逼一个
展开
-
POJ 2387 Til the Cows Come Home【最短路】
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 63291 Accepted: 21379DescriptionBessie is out in the field and wants to get back t原创 2018-02-05 22:02:45 · 186 阅读 · 0 评论 -
HDU 6386 Age of Moyu 【bfs】【spfa】
Age of MoyuTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2585 Accepted Submission(s): 784 Problem DescriptionMr.Quin love fishes ...原创 2018-08-14 23:06:31 · 207 阅读 · 0 评论 -
codeforces 786B Legacy 【线段树建图】【最短路】
链接 B. Legacytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRick and his co-workers have made a new radioactive formula and ...原创 2018-08-05 22:00:13 · 209 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine 【最短路】【Floyd】
Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in the stock m...原创 2018-07-22 18:37:29 · 148 阅读 · 0 评论 -
POJ 1062 最贵的婚礼 【最短路】
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,...原创 2018-07-22 14:17:40 · 94 阅读 · 0 评论 -
POJ 1860 Currency Exchange 【spfa 正权回路】
Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies. There can原创 2018-04-13 22:48:35 · 142 阅读 · 0 评论 -
POJ 3268 Silver Cow Party【spfa】
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way原创 2018-04-13 11:10:34 · 147 阅读 · 0 评论 -
POJ 1797 Heavy Transportation 【最短路】
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cu原创 2018-04-12 21:40:50 · 150 阅读 · 0 评论 -
HDU 1548 A strange lift【BFS】OR【最短路】
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30433 Accepted Submission(s): 10938Problem DescriptionThere is a st原创 2018-04-11 21:35:41 · 184 阅读 · 0 评论 -
POJ 1502 MPI Maelstrom 【最短路】
BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's research advi原创 2018-04-16 21:02:44 · 377 阅读 · 0 评论 -
POJ 2253 Frogger 【Floyd】
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sun原创 2018-04-10 22:10:58 · 127 阅读 · 0 评论 -
POJ 3259 Wormholes 【spfa 负权回路】
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 58541 Accepted: 21881DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2018-04-10 17:14:38 · 184 阅读 · 0 评论 -
HDU 2066 一个人的旅行 【floyd】
虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假原创 2018-04-09 22:09:58 · 110 阅读 · 0 评论 -
HDU 1874 畅通工程续 【最短路】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 61564 Accepted Submission(s): 23057Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2018-02-05 22:33:42 · 166 阅读 · 0 评论 -
2018 ACM-ICPC 2018 南京赛区网络预赛 L Magical Girl Haze 【分层最短路】
链接There are NN cities in the country, and MM directional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ici. Haze is a Magical Girl that lives in City 11, she can choose ...原创 2018-09-02 19:57:40 · 428 阅读 · 0 评论