摘要: 7.20 学习日记 : 圆方树 前置芝士: 学习圆方树首先就要学习tarjan部分中的点双连通分量和割点等内容 割点:对于一个无向图,如果把一个点删除后这个图的极大连通分量数增加了,那么这个点就是这个图的割点(又称割顶)。(选自oi-wiki) 说人话呢就是说你把这个点和他的连边删掉,这个大的连通就 阅读全文
posted @ 2025-07-20 21:46 Nailong2357 阅读(26) 评论(3) 推荐(0)