最短路
chen_zan_yu_
同是寒窗苦读,岂能甘拜下风
展开
-
A - Til the Cows Come Home (从n到1最短路)
题目连接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 forthe morning milking. Bessie needs her beauty sleep, so she wants to ...原创 2018-10-03 15:22:06 · 242 阅读 · 0 评论 -
Nearest Common Ancestors
Nearest Common Ancestors Time Limit:1000MS Memory Limit:10000K Total Submissions:38307 Accepted:19085 Description A rooted tree is a well-known da...原创 2019-08-05 11:41:31 · 147 阅读 · 0 评论 -
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 ...原创 2019-08-05 00:03:13 · 107 阅读 · 0 评论 -
A Bug's Life(加权并查集)
滴答滴答---题目链接 A Bug's Life(加权并查集)DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that t...原创 2018-11-12 12:06:48 · 185 阅读 · 0 评论 -
M - 昂贵的聘礼 (DFS+记忆搜索)
滴答滴答---题目链接 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来...原创 2018-10-08 00:05:07 · 123 阅读 · 0 评论 -
K - Candies ((最短路+差分约束))
滴答滴答---题目链接 During 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 distribute...原创 2018-10-08 00:05:17 · 226 阅读 · 0 评论 -
J - Invitation Cards (spfa从源点(1)到其他点来回的最短路之和)
滴答滴答---题目链接 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 C...原创 2018-10-06 08:55:23 · 164 阅读 · 0 评论 -
I - Arbitrage (判断是否有大于1的环,用floryd算法,判断大于1的环;)
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-10-05 16:20:12 · 300 阅读 · 0 评论 -
H - Cow Contest (某一个顶点与其余 n-1个顶点的关系)
滴答滴答---题目链接 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 rat...原创 2018-10-05 15:23:46 · 186 阅读 · 0 评论 -
G - MPI Maelstrom (spfa点1到达所有点的最短时间里面的那个最大的值)
滴答滴答---题目链接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 ...原创 2018-10-04 17:34:56 · 190 阅读 · 0 评论 -
F - Wormholes (spfa处理带有负权值的问题)
滴答滴答---题目链接 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...原创 2018-10-04 16:53:35 · 427 阅读 · 0 评论 -
E - 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 currenc...原创 2018-10-04 16:11:23 · 334 阅读 · 0 评论 -
D - Silver Cow Party (定点X为起点和终点的最长距离)
嘀嗒嘀嗒 :::题目连接 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) unidirection...原创 2018-10-03 16:57:58 · 229 阅读 · 0 评论 -
C - Heavy Transportation (从n到1最长路径中的最短那一段)
题目连接 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 ...原创 2018-10-03 16:19:24 · 235 阅读 · 0 评论 -
B - Frogger (点A到点B最短距离中的最长一段)
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-10-03 15:50:30 · 284 阅读 · 0 评论 -
Robot Motion
滴答滴答---题目链接 Robot Motion Time Limit:1000MS Memory Limit:10000K Total Submissions:16788 Accepted:7887 Description A robot has been progr...原创 2019-08-06 20:40:01 · 122 阅读 · 0 评论