随笔分类 -  最短路径

B. Navigation System
摘要：The map of Bertown can be represented as a set of nn intersections, numbered from 11 to nn and connected by mm one-way roads. It is possible to move a 阅读全文
posted @ 2020-05-13 09:31 DeaL57 阅读(235) 评论(0) 推荐(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 阅读全文
posted @ 2020-04-15 15:54 DeaL57 阅读(106) 评论(0) 推荐(0)
G - MPI Maelstrom POJ - 1502
摘要：BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical commun 阅读全文
posted @ 2020-04-15 14:50 DeaL57 阅读(109) 评论(0) 推荐(0)
F - Wormholes POJ - 3259
摘要：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 tha 阅读全文
posted @ 2020-04-13 22:14 DeaL57 阅读(111) 评论(0) 推荐(0)
E - Currency Exchange POJ - 1860
摘要：Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchang 阅读全文
posted @ 2020-04-13 17:07 DeaL57 阅读(255) 评论(0) 推荐(0)
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 阅读全文
posted @ 2020-04-13 10:46 DeaL57 阅读(138) 评论(0) 推荐(0)
C - Heavy Transportation POJ - 1797
摘要：BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whet 阅读全文
posted @ 2020-04-12 09:03 DeaL57 阅读(165) 评论(0) 推荐(0)