なりたい人間人間なりたい
21:47 · 2025年7月11日 · 周五
【图论】割边与割点
via
サン猫の時間漂流
Telegraph
【图论】割边与割点
概念 在无向图中, 割点:去掉一个点及与其相邻的所有边,无向图中的连通分量增加,则称该点为割点。 割边:去掉一条边,无向图中的连通分量增加,则称该边为割边。 割点与割边的关系 有割点不一定有割边,有割边一定有割点。 割边的两个端点中一定有一个是割点。 求解思路 割点与割边的求解都使用Tarjan算法实现
Home
Powered by
BroadcastChannel
&
Sepia