2019年1月8日
tarjan与无向图连通性----割点割边连通分量
摘要： noip集训前天天爆零,为了勉励自己,决定如果再爆零我就开始学tarjan,然后第二天果然没爆零. 总之tarjan对我来说是很难的. 考虑割点割边:割点是一个点,删去后图会分裂成两个以上不相连的子图.割边同理,只删去这个边后图会分裂乘两个以上不相连的子图.这个玩意非常重要,所以经常要用到.如何在线 阅读全文
posted @ 2019-01-08 14:33 zzuqy 阅读(260) 评论(0) 推荐(0) 编辑