2017年12月19日
Uva 1599 Ideal Path - 双向BFS
摘要： 题目大意： 对于一个n个房间m条路径的迷宫（Labyrinth）（2<=n<=100000, 1<=m<=200000），每条路径上都涂有颜色，颜色取值范围为1<=c<=10^9。求从节点1到节点n的一条路径，使得经过的边尽量少，在这样的前提下，如果有多条路径边数均为最小，则颜色的字典序最小的路径获 阅读全文
posted @ 2017-12-19 18:29 SeanLiao 阅读(234) 评论(0) 推荐(0) 编辑