最短路
清疚
这个作者很懒,什么都没留下…
展开
-
【UVA11374】Airport Express
题意 Graph=Graph={V,E1,E2V,E_1,E_2},边有边权 现在要从SS到达TT,期间有一次机会能够通过E2E_2中的边,其余时候只能走E1E_1中的边,问最短路径,最短路,如果使用了E2E_2中的边,还需输出经过边的起点 |V|≤500,|E1|≤1000,|E2|≤1000|V|≤500,|E_1|≤1000,|E_2原创 2017-10-20 22:45:26 · 399 阅读 · 0 评论 -
【UVA10537】The Toll! Revisited
题意 给定图G=(V,E)G=(V,E),VV中有两类点,一类点(AA类)在进入时要缴纳1的费用,另一类点(BB类)在进入时要缴纳当前携带金额的120\dfrac{1}{20}(不足20的部分按20算) 已知起点为SS,终点为TT,希望在到达TT时能够拥有PP的金额,问一开始在SS最少要携带多少金额,并求出路径(若有多条,输出字典序最小的) 从原创 2017-10-17 17:21:00 · 496 阅读 · 0 评论 -
【UVA11624】Fire!
题面 Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze. Given Joe’s原创 2017-10-13 14:35:32 · 254 阅读 · 0 评论