九度 1495：关键点(图论)

题目描述

 

总结

1. 两遍 BFS. 第一遍给图的点标记上序号, 第二遍BFS, 只走向序号较小的孩子节点

2. 迷糊了, 一个无权图, 还用了 dijkstra 算法

 

 

posted @ 2014-04-05 18:50  周卓  阅读(200)  评论(0)  编辑  收藏  举报