2019 年 9月 26 日随笔档案 - endl\n

2019年9月26日

摘要： ·割点割点概念，应该很好理解：在一个无向图中，如果删除某个顶点，这个图就不再连通（任意两点之间无法相互到达），那么这个顶点就是这个图的割点。举个例子：图中的2号顶点就是割点，删除2号后，4,5不通，1,6也不通等等如何求割点？很容易想到的方法是：依次删除每一个顶点，然后用dfs或者bf 阅读全文

posted @ 2019-09-26 23:29 endl\n 阅读(26406) 评论(8) 推荐(23) 编辑

endl

若能避开猛烈的欢喜，自然也不会有悲痛的来袭。 `人间失格`

公告