![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
风中一颗松
慢慢学,慢慢看
展开
-
D - Silver Cow Party POJ - 3268
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 ro...原创 2018-09-11 21:48:08 · 147 阅读 · 0 评论 -
O - Extended Traffic LightOJ - 1074
O - Extended TrafficLightOJ - 1074Dhaka 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 henc...原创 2018-09-14 14:54:22 · 316 阅读 · 0 评论 -
M - 昂贵的聘礼 POJ - 1062
M - 昂贵的聘礼POJ - 1062年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,...原创 2018-09-14 10:11:11 · 171 阅读 · 0 评论 -
L - Subway POJ - 2502
L - SubwayPOJ - 2502You 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....原创 2018-09-13 20:23:51 · 316 阅读 · 0 评论 -
K - Candies POJ - 3159
K - CandiesPOJ - 3159During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse...原创 2018-09-13 14:54:13 · 304 阅读 · 0 评论 -
J - Invitation Cards POJ - 1511
J - Invitation CardsPOJ - 1511In 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, mo...原创 2018-09-13 11:37:55 · 189 阅读 · 0 评论 -
I - Arbitrage POJ - 2240
I - ArbitrageArbitrage 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 ...原创 2018-09-13 10:44:11 · 212 阅读 · 0 评论 -
H - Cow Contest POJ - 3660
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-09-13 10:02:19 · 181 阅读 · 0 评论 -
G - MPI Maelstrom POJ - 1502
G - MPI MaelstromBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine Mc...原创 2018-09-12 19:26:18 · 182 阅读 · 0 评论 -
F - Wormholes POJ - 3259
F - WormholesWhile 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 a...原创 2018-09-12 18:46:00 · 265 阅读 · 0 评论 -
E - Currency Exchange POJ - 1860
E - Currency ExchangeSeveral 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 thes...原创 2018-09-12 16:40:10 · 204 阅读 · 0 评论 -
P - The Shortest Path in Nya Graph HDU - 4725
P - The Shortest Path in Nya GraphHDU - 4725This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algoritmo. If you d...原创 2018-09-15 09:06:40 · 388 阅读 · 1 评论