2017年5月15日
codeforces 131D - Subway
摘要： 题意 给你一个无向图，n个点n条边，保证图连通，并且有且只有有一个环，求出每个点距离环的距离 分析：第一次写这样的问题，之前听说过环缩点但是不知道具体算法是什么样子的。 大体算法是两次bfs，第一次找出属于环的点，第二次是将环向外bfs。 第一次bfs：将所有度为1的点加入队列中（因为度为1的点必定 阅读全文
posted @ 2017-05-15 21:53 miamiao 阅读(285) 评论(0) 推荐(0) 编辑