![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
破晓③
这个作者很懒,什么都没留下…
展开
-
poj-2387 Til the Cows Come Home(最短路-spfa)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 57297 Accepted: 19472DescriptionBessie is out in the field and wants to get back t原创 2017-08-11 12:22:59 · 268 阅读 · 0 评论 -
poj-3268 Silver Cow Party (最短路-spfa-求到同一起点,同一终点的最短路)
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23716 Accepted: 10826DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently原创 2017-08-12 19:49:09 · 333 阅读 · 0 评论 -
poj-1860 Currency Exchange (货币转换—最长路)
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 31527 Accepted: 11974DescriptionSeveral currency exchange points are working in our cit原创 2017-08-12 20:13:43 · 338 阅读 · 0 评论 -
LightOJ - 1074 Extended Traffic (最短路- spfa判断负环)
Extended TrafficDhaka 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 road原创 2017-08-13 11:32:01 · 576 阅读 · 0 评论 -
hdu-4725 The Shortest Path in Nya Graph (spfa + 建图)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4725题目大意:在一个图中有n个点,m条带权无向边,同时这n个点是分布在n层当中的,任意相邻的两层的点可以互达,从一层到另一层所需要的花费为c,现在求从点1到点n的最短路径。题目思路:本题就是一个最经典的最短路问题,但是难点在于建图。如何处理不同层的点之间的距离是本题的最大难点。原创 2017-08-14 16:35:18 · 305 阅读 · 0 评论 -
CSU - 2005 Nearest Maintenance Point (最短路+bitset维护)
题目传送门:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2005。题目大意:一个国家里有n个城市,有s个特殊的城市,这n个城市之间有m条无向路。给出q次询问,每次要你求出离城市x最近的特殊城市,如果有多个相同距离的特殊城市,则按城市编号升序输出这几个城市。题目思路:这题是今年湖南省赛的题目,很遗憾,在现场没能把这题做出来。现在想起来原创 2017-09-10 10:24:08 · 541 阅读 · 0 评论 -
杭电多校第三场 1013 HDU-6311 Walking Plan(Floyd最短路)
Problem M. Walking PlanTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 446 Accepted Submission(s): 149Problem DescriptionThere are n ...原创 2018-07-31 14:48:26 · 270 阅读 · 0 评论 -
2017 CCPC final HDU - 6252 Subway Chasing (差分约束)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6252题目大意:有n个车站,两个人轮流从第一个车站出发,第一个人先出发x分钟,第二个人再出发。接下来给出m个信息,每个信息有A,B,C,D四个参数,表示第二个人在车站A和车站B之间时,第一个人在车站C和车站D之间。通过这些信息,要你求出满足这些信息的情况下,两个相邻车站的距离是多少。题目思路:对...原创 2018-09-18 20:14:33 · 391 阅读 · 0 评论