2016年3月1日
例题6-20 UVa1599 Ideal Path（两次BFS）
摘要： 题意：看白书要点：因为这次需要找字典序最小的边，所以以前随机打印的方法是不行的，这道题用了一个很巧妙的方法：先从终点倒着BFS，将所有结点到终点的最短步数储存起来，然后直接从起点开始走，再一次BFS，到达每一个新结点时要保证d值恰好-1，选择颜色字典序最小的走，如果有... 阅读全文
posted @ 2016-03-01 14:22 seasonal 阅读(87) 评论(0) 推荐(0) 编辑