随笔分类 -  图-最短路

ACM-ICPC 2018 沈阳赛区网络预赛 D Made In Heaven
摘要：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 stop her 阅读全文
posted @ 2018-09-08 21:56 starry_sky 阅读(339) 评论(0) 推荐(0)
D. Buy a Ticket
摘要：D. Buy a Ticket Musicians of a popular band "Flayer" have announced that they are going to "make their exit" with a world tour. Of course, they will v 阅读全文
posted @ 2018-04-25 21:43 starry_sky 阅读(319) 评论(0) 推荐(0)
热爱工作的蒜蒜
摘要：众所周知，蒜蒜是一名热爱工作的好员工，他觉得时间就是金钱，做事情总是争分夺秒。 这天晚上，蒜蒜一个人去吃晚饭。不巧的是，吃完饭以后就开始下雨了，蒜蒜并没有带雨伞出来。但是蒜蒜热爱工作，工作使他快乐，他要尽快赶回去写代码。 蒜蒜的公司在中关村，中关村这边地形复杂，有很多天桥、地下通道和马路交错在一起。 阅读全文
posted @ 2017-10-27 22:21 starry_sky 阅读(287) 评论(0) 推荐(0)
POJ 1797 Heavy Transportation
摘要：Heavy Transportation Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he nee 阅读全文
posted @ 2017-08-03 11:18 starry_sky 阅读(145) 评论(0) 推荐(0)
POJ 2253 Frogger
摘要：Frogger Description 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 plan 阅读全文
posted @ 2017-08-03 10:01 starry_sky 阅读(183) 评论(0) 推荐(0)
POJ 2387 Til the Cows Come Home
摘要：Description 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 阅读全文
posted @ 2017-08-02 21:02 starry_sky 阅读(137) 评论(0) 推荐(0)
51nod 1459 迷宫游戏
摘要：你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大 阅读全文
posted @ 2017-07-27 09:50 starry_sky 阅读(240) 评论(0) 推荐(0)
A strange lift(Dijistra优化)
摘要：A strange lift Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on 阅读全文
posted @ 2017-05-06 16:50 starry_sky 阅读(166) 评论(0) 推荐(0)
dijistra和Folyd模板
摘要：dijistra模板 优化的dijistra模板： Floyd模板，由于复杂度太大，很少用： 阅读全文
posted @ 2017-05-06 16:45 starry_sky 阅读(237) 评论(0) 推荐(0)