2016年8月25日
UVa1599 Ideal Path（双向bfs+字典序+非简单图的最短路+队列判重）
摘要： 题目大意： 对于一个n个房间m条路径的迷宫（Labyrinth）（2<=n<=100000, 1<=m<=200000），每条路径上都涂有颜色，颜色取值范围为1<=c<=10^9。求从节点1到节点n的一条路径，使得经过的边尽量少，在这样的前提下，如果有多条路径边数均为最小，则颜色的字典序最小的路径获 阅读全文
posted @ 2016-08-25 22:02 仰望高端玩家的小清新 阅读(3220) 评论(2) 推荐(1) 编辑