题目链接：http://codeforces.com/gym/101061/problem/C 题意：一张图，图上的边有两种，一种是车道，一种是人行道。一个人要从A点到B点，可以坐车也可以走人行道。这个人希望在走最少的路的情况下尽可能早地到达Ｂ点（保证走路最少的清空下坐车时间最少），问要走多少路，一 ...
分类：
其他好文 时间：
2016-08-15 17:12:32
阅读次数：
246
【CF 507E】Breaking Good双条件最短路
每个路有已搭建和未搭建两种状态 需要把经过的路都建起 为经过的路都拆掉
优先经过最少条路 同样少的路走改动(搭建+拆掉)最小的最短路跑完后把最短的路上的路径标记一下
bfs输出拆除和搭建 在最短路径上的路 未建的搭建 不在的建好的拆掉通过此题试了一下spfa的一个小优化还有dijkstra的优先队列优化
不过别看spfa加优化快了点...
分类：
其他好文 时间：
2015-08-17 12:08:45
阅读次数：
129
ACM，图论，ZOJ3877 ，Earthstone Keeper，双条件最短路
Earthstone Keeper is a famous roguelike game created by Lizard Entertainment. In this game, an adventurer will explore in a single layer dungeon of N × M size.
The adventurer starts at the room (SR, SC) and he wants...
分类：
其他好文 时间：
2015-05-19 19:09:26
阅读次数：
114
