图论——最短路
文章平均质量分 84
_hehe_
这个作者很懒,什么都没留下…
展开
-
Airport Express
题目链接 题意: 第一行是N,S,E,N个点,S为起点,N为重点;第二行是M,然后M行,每行代表a到b有一个值为c的边;之后是K,每行代表a到b有一个值为c的边。 对于K条边,最多只能用一条,求S到E的最短路。输出:路径+使用的特殊边的起点(即路径中第一个出现的特殊边的点号,没有的话输出“Ticket Not Used”)+最短距离思路: 既然每条特殊边只能用一次,那么先考虑一下枚原创 2014-03-28 10:44:10 · 1438 阅读 · 0 评论 -
As long as Binbin loves Sangsang
给定一个无向图,每个边有两个属性,长度和一个字母‘L',’O',‘V’,‘E'中的一个。从1点开始到达n点,每次必须按照L -> O -> V -> E -> ... -> E的顺序,到达终点时候必须经过E边原创 2014-07-10 14:21:27 · 1163 阅读 · 0 评论 -
Escort of Dr. Who How
给一个有向图,n点m边。每个边有一个时间段,只有在这个时间段才能通过,经过时需要时间。求s到t,路上花费的最短时间(在起点停留的时间不算)原创 2014-08-10 16:25:12 · 1510 阅读 · 0 评论 -
Andrew Stankevich Contest 4——Driving Straight
输入m、n,之后是2*m-1行,2*n-1列。‘ ’表示不能通过,‘+’可以通过,‘-’、‘|’只允许一个方向通过(和符号相同的方向),求从左下角到右上角的最短路并输出:输出时候,尽量保持之前的运动方向。每到一个‘+’点,输出当前采取的运动操作:R,右转;L,左转;F,直行。最开始的时候输出:N,向北走;E向东走原创 2014-10-09 11:28:32 · 1439 阅读 · 0 评论