摘要：
时间就是金钱HNCOI2000 版权声明：本篇随笔版权归作者YJSheep(www.cnblogs.com/yangyaojia)所有，转载请保留原地址! 人们总是选时间最短或费用最低的路线 例如， 出发地 目的地 开始时间 到达时间 费用 A B 5:20 6:55 12.50 A C 5:45 阅读全文
摘要：
空中楼阁 (最短路) 版权声明：本篇随笔版权归作者YJSheep(www.cnblogs.com/yangyaojia)所有，转载请保留原地址! 【问题描述】 话说Z4阴差阳错地来到了神秘岛。不久，他们发现，这是一个由n个小岛和一个中心岛组成的群岛，群岛之间有m座桥。令他们感到惊讶的是，这些桥并不是 阅读全文
摘要：
极品飞车(并查集+枚举) Hecy被FC星人劫持了！ “长的帅也是一种罪过吗？”，Hecy问劫持他的生物，结果被暴打。唉，原来Hecy被劫持的原因是FC星人看中了他的编程才能（“我真的长的不帅吗？”Hecy不死心地问另一个生物，结果再次被暴打）。 FC星有许多城市，某些城市之间无法直接到达，但某些城 阅读全文
摘要：
华夏60 战斗机(最短路dijkstra) 华夏60 超音速战斗机是当今世界上机动性能最先进的战斗机。战斗过程中的一个关键问题是如何在最短的时间内使飞机从当前的飞行高度和速度爬升/俯冲到指定的高度并达到指定速度，以便占据有利的战斗位置。 现假定只允许华夏60 执行以下三种基本飞行动作，并且只能在完成 阅读全文
摘要：
USACO 玛丽卡 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到 阅读全文
摘要：
SCU 1095运送物资(最短路) X国发生了内战。起义军得到了广大人民的支持。在一次战役中，反动军队结集了大量兵力，围攻起义军的主堡W城。为支援前线，后方各个供给基地城市纷纷准备将物资运往W城。各基地及W城之间有的有公路相连。这就是说，有的基地不能将物资一次运到W城，必须通过中途的转运。 根据每条 阅读全文
摘要：
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 阅读全文