题目描述
总结
1. 两遍 BFS. 第一遍给图的点标记上序号, 第二遍BFS, 只走向序号较小的孩子节点
2. 迷糊了, 一个无权图, 还用了 dijkstra 算法
九度 1495:关键点(图论),布布扣,bubuko.com
九度 1495:关键点(图论)
原文:http://www.cnblogs.com/zhouzhuo/p/3647443.html