摘要：
SCU 1095运送物资(最短路) X国发生了内战。起义军得到了广大人民的支持。在一次战役中，反动军队结集了大量兵力，围攻起义军的主堡W城。为支援前线，后方各个供给基地城市纷纷准备将物资运往W城。各基地及W城之间有的有公路相连。这就是说，有的基地不能将物资一次运到W城，必须通过中途的转运。 根据每条 阅读全文
摘要：
POJ1158 城市交通Traffic lights IOI 1999 (最短路) (1) 问题描述（probolem） 在d城里交通的安排不同寻常，城中有路口和路口之间的道路，再任意两个不同的路口之间之多有一条道路。从任何一个路口出发，不可能不经过其他路口直接回到该路口。在同一条路道上反正两个方向 阅读全文
摘要：
POI0109 POD (最短路) 版权声明：本篇随笔版权归作者YJSheep(www.cnblogs.com/yangyaojia)所有，转载请保留原地址! 现在让我们来对一个交通运输图进行研究，这可能是一个公交车的线路网、有轨电车线路网、地下铁的线路网或是其他的一个什么。这个图中的顶点（从1到n 阅读全文
摘要：
HN0I2000最优乘车 (最短路变形) 版权声明：本篇随笔版权归作者YJSheep(www.cnblogs.com/yangyaojia)所有，转载请保留原地址! 【试题】为了简化城市公共汽车收费系统，某城市决定对大部分的公共汽车都采用一票制，但由于某些公共汽车所经过的停车站太多和路途太长，就采用 阅读全文
摘要：
FOJ1205 小鼠迷宫问题 (BFD+递推) 小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠 阅读全文
摘要：
CJOI 05新年好 (最短路+枚举) 重庆城里有n个车站，m条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。 佳佳的家在车站1，他有五个 阅读全文
摘要：
公路通行税（Ceoi99） 版权声明：本篇随笔版权归作者YJSheep(www.cnblogs.com/yangyaojia)所有，转载请保留原地址! 在PALMIA国家内，有N个城市由公路相连（每条公路恰好双向连接两个城市）。经由一条公路或多条公路，从任一城市出发可以到达其余各个城市。直到今年，公 阅读全文
摘要：
UVA10269 Adventure of Super Mario(Floyd+DP) After rescuing the beautiful princess, Super Mario needs to find a way home -- with the princess of course 阅读全文