2017年9月27日
图的割点与割边
摘要： 话说割点概念，应该很好理解： 一个图，如果一个点消失，这个点就不连通，那么这个点就是这个图的割点（无向图） 举个例子： 很明显，4就是这个图的割点。 所以怎么求割点呢？？ 来来来，先上数据： 嗯，注意这是无向图！！！ 做法是这样的 首先，记录每一个点的时间截，也就是dfs第几次搜索到这个点，时间截图 阅读全文
posted @ 2017-09-27 21:04 Dijkstra·Liu 阅读(10661) 评论(4) 推荐(4) 编辑