UVA 1048 - Low Cost Air Travel
题目链接
题意：给定一些联票，在给定一些行程，要求这些行程的最小代价
思路：最短路，一张联票对应几个城市就拆成多少条边，结点表示的是当前完成形成i，在城市j的状态，这样去进行最短路，注意这题有坑点，就是城市编号可能很大，所以进行各种hash
代码：
#include
#include
#include ...
分类：
其他好文 时间：
2014-09-26 23:48:58
阅读次数：
444
UVA 11165 - Galactic Travel
题目链接
题意：给定一些不能走的边，要求出从s到t的最短路
思路：由于点数多，直接广搜会超时，所以加上优化，已经找过的点就不在重复找了，这点可以利用并查集进行优化，然后对于每个点的每个不能走的区间，可以先排序，然后利用twopointer的性质，每次可以从上次找到的位置往后找即可
代码：
#include
#i...
分类：
其他好文 时间：
2014-09-17 16:58:55
阅读次数：
226
