摘要：
POJ 1161 Walls(最短路+枚举) 题目背景 题目大意：题意是说有 n个小镇，他们两两之间可能存在一些墙（不是每两个都有），把整个二维平面分成多个区域，当然这些区域都是一些封闭的多边形（除了最外面的一个），现在，如果某几个小镇上的人想要聚会，为选择哪个区域为聚会地点，可以使他们所有人总共需 阅读全文
摘要：
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 阅读全文