最短路径
文章平均质量分 83
lalala???
这个作者很懒,什么都没留下…
展开
-
A - Til the Cows Come Home
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...原创 2018-07-28 13:53:06 · 89 阅读 · 0 评论 -
P - The Shortest Path in Nya Graph
题目链接:https://cn.vjudge.net/problem/HDU-4725题意:要求你建立一个奇怪的图,每一个点都在某一个层上,每一层上的点相互到达的权值为0,每一层可以到达相邻的两个层,权值为c,还有一些特殊的边可以链接不同层上的两个点,要求求第一个点到最后一个点的最短路。题解:对于每一个点我们都要建立两个辅助点,然后每一层的相邻两个层连起来,最后把特殊边连起来,用优先队列+...原创 2018-09-12 15:25:42 · 211 阅读 · 0 评论 -
O - Extended Traffic
Dhaka city is getting crowded and noisy day by day. Certain roads always remain blocked in congestion. In order to convince people avoid shortest routes, and hence the crowded roads, to reach destinat...原创 2018-08-15 20:40:14 · 141 阅读 · 0 评论 -
N - Tram
Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection there is a switch pointing to the one of the rails going out of the intersection. ...原创 2018-08-15 19:09:48 · 196 阅读 · 0 评论 -
M - 昂贵的聘礼
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,...翻译 2018-08-15 10:26:34 · 170 阅读 · 0 评论 -
L - Subway
You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because you don't want ...翻译 2018-08-15 08:12:28 · 304 阅读 · 0 评论 -
I - Arbitrage(什么也没有)
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 Britis...翻译 2018-08-14 16:30:44 · 229 阅读 · 0 评论 -
H - Cow Contest
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-08-14 16:29:08 · 235 阅读 · 0 评论 -
G - 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-08-14 16:26:13 · 136 阅读 · 0 评论 -
F - Wormholes
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that i...翻译 2018-08-14 16:20:38 · 561 阅读 · 0 评论 -
E - Currency Exchange
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-08-14 16:14:36 · 644 阅读 · 0 评论 -
D - Silver Cow Party
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 roa...翻译 2018-08-14 16:12:00 · 129 阅读 · 0 评论 -
C - 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 cus...翻译 2018-08-14 16:07:58 · 199 阅读 · 0 评论 -
B - Frogger
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-08-14 16:00:36 · 543 阅读 · 0 评论 -
J - Invitation Cards
In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They ...翻译 2018-08-14 15:51:34 · 200 阅读 · 0 评论 -
Magical Girl Haze
There are NNN cities in the country, and MMM directional roads from uuu to v(1≤u,v≤n)v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance cic_ici. Haze is a Magical Girl that lives in City 111, she...翻译 2018-09-10 19:57:26 · 192 阅读 · 0 评论