最短路径
最短路径
Guuuuuu老师儿
当初的算法竞赛题目博客的留言评论就不回复了,时间太久已经忘干净了,抱歉~
展开
-
6-17 Shortest Path [2](25 point(s))(dijkstra)
6-17 Shortest Path [2](25 point(s))Write a program to find the weighted shortest distances from any vertex to a given source vertex in a digraph. It is guaranteed that all the weights are posi原创 2017-11-08 18:34:13 · 895 阅读 · 0 评论 -
飞行路线 HYSBZ - 2763(分层图最短路)
飞行路线 HYSBZ - 2763 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多k种航线上搭乘飞机。那么Alice和...原创 2018-09-02 10:34:52 · 302 阅读 · 0 评论 -
2018 ACM-ICPC南京网络赛 Magical Girl Haze(分层最短路)
2018 ACM-ICPC南京网络赛 Magical Girl HazeThere are NN cities in the country, and MM directional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ici. Haze is a Magical Girl that...原创 2018-09-02 10:00:23 · 470 阅读 · 3 评论 -
X FZU - 2271(floyd)
X FZU - 2271 X is a fully prosperous country, especially known for its complicated transporta...原创 2018-04-18 16:27:25 · 284 阅读 · 0 评论 -
In Touch HDU - 5361(优先队列优化dijkstra+并查集优化)
In Touch HDU - 5361 ...原创 2018-04-05 16:58:17 · 257 阅读 · 0 评论 -
计蒜客-封印之门(floyd)
封印之门 蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有 kkk 种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印之门上的文字变换成解开封印之门的文字,封印...原创 2018-03-29 15:51:26 · 180 阅读 · 0 评论 -
Problem D. Dwarf Tower(最短路)
Problem D. Dwarf TowerInput file: dwarf.inOutput file: dwarf.outTime limit: 2 secondsMemory limit: 256 megabytesLittle Vasya is playing a new game named “Dwarf Tower”. In this game there are n different ...原创 2018-04-09 17:40:28 · 249 阅读 · 0 评论 -
L2-001. 紧急救援(dijkstra+dfs)
L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地...原创 2018-03-30 19:20:10 · 438 阅读 · 1 评论 -
1087. All Roads Lead to Rome (30)(dijkstra + dfs统计)
1087. All Roads Lead to Rome (30) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...原创 2018-03-10 14:09:25 · 301 阅读 · 0 评论 -
1018. Public Bike Management (30)(dijkstra + dfs)
1018. Public Bike Management (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...原创 2018-03-10 10:24:06 · 184 阅读 · 0 评论 -
Telephone Lines POJ - 3662(二分+最短路)
Telephone LinesPOJ - 3662Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables requir原创 2017-12-07 16:23:12 · 385 阅读 · 0 评论 -
Six Degrees of Cowvin Bacon POJ - 2139 (floyd求最短路)
Six Degrees of Cowvin BaconPOJ - 2139The cows have been making movies lately, so they are ready to play a variant of the famous game "Six Degrees of Kevin Bacon".The game works like原创 2017-12-06 19:40:11 · 339 阅读 · 0 评论 -
Til the Cows Come Home (dijkstra)
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 for the morning milking. Bessie needs her beauty sleep, so she wants to get b原创 2017-11-24 10:33:52 · 217 阅读 · 0 评论 -
106 miles to Chicago SPOJ - CHICAGO(dijkstra)
106 miles to ChicagoSPOJ - CHICAGOIn the movie "Blues Brothers", the orphanage where Elwood and Jake were raised may be sold to the Board of Education if they do not pay 5000 dollars in taxes原创 2017-11-21 15:57:52 · 397 阅读 · 0 评论 -
畅通工程续 HDU - 1874(dijkstra+坑爹)
畅通工程续HDU - 1874某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多组数据,请处理到文件结束。 每组数据原创 2017-11-21 15:55:17 · 375 阅读 · 0 评论 -
Cow Contest POJ - 3660 (floyd求传递闭包)
Cow ContestPOJ - 3660N (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 cer原创 2017-12-08 16:48:05 · 300 阅读 · 0 评论 -
7-26 Harry Potter's Exam(25 point(s))(Floyd算法)
7-26 Harry Potter's Exam(25 point(s))In Professor McGonagall's class of Transfiguration, Harry Potter is learning how to transform one object into another by some spells. He has learnt that, t原创 2017-11-12 10:46:10 · 3548 阅读 · 0 评论 -
最短路 (dijkstra)
最短路有一天雪菜和东马一起组队写代码,在连续WA了233次后,东马忍不住站起来大发雷霆,对雪菜说, 明明是我先写的,A题也好,调试也好,可是为什么会这样呢,你为什么WA的这么熟练啊!连这种简单题怎么都不会做? 我跟你讲,我可是身经百战了,哪个类型的题我没见过?你知道集训队的CerberuX菊苣吧,就是那个河老师,比你不知道高到哪里原创 2017-11-09 11:29:01 · 339 阅读 · 1 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛D-Made In Heave(A*+SPFA求第K最短路)
ACM-ICPC 2018 沈阳赛区网络预赛(D-Made In Heaven)A*+SPFA求第K最短路One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it and wants to sto...原创 2018-09-10 11:01:51 · 228 阅读 · 0 评论