![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
P.sz
努力刷题
展开
-
HDU Today dhu-2112
Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车,在什么...原创 2019-11-17 14:27:39 · 185 阅读 · 0 评论 -
畅通工程续hdu-1874
Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N...原创 2019-11-17 14:24:22 · 137 阅读 · 0 评论 -
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 ...原创 2019-08-13 10:12:19 · 60 阅读 · 0 评论 -
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 th...原创 2019-08-12 16:46:00 · 62 阅读 · 0 评论 -
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...原创 2019-08-09 10:42:26 · 1292 阅读 · 1 评论 -
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 i...原创 2019-08-13 13:17:41 · 72 阅读 · 0 评论 -
Silver Cow Party
题目One cow from each ofNfarms (1 ≤N≤ 1000) conveniently numbered 1..Nis going to attend the big cow party to be held at farm #X(1 ≤X≤N). A total ofM(1 ≤M≤ 100,000) unidirectional (one-way...原创 2019-08-08 17:11:53 · 59 阅读 · 0 评论 -
Heavy Transportation
题目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 whether there really is a way from the place his...原创 2019-08-08 15:59:47 · 109 阅读 · 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 tourists'...原创 2019-08-08 13:32:46 · 89 阅读 · 0 评论 -
Same String
可以用最短路做,想通了就很简单了#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cmath>#include <map>#include <set>#include <...原创 2019-07-27 12:59:04 · 164 阅读 · 0 评论