割点是连接两族之间的连接桥
割边是去边
标记深度与回溯值。转换成数学。
核心思想。
结合dfs的算法。运用链表的思想。
顺序为1(2)456789
(3)
规律可用于树的计算中
规律总结
适用于有交集的链表
适用于孤立无交集的点。先运用dfs进行枚举。一个一个的进行试探。知道全部结束。在运用链表连接未配对的点。
注:代码不清晰。未贴代码。理论知识较多。
割点是连接两族之间的连接桥
割边是去边
标记深度与回溯值。转换成数学。
核心思想。
结合dfs的算法。运用链表的思想。
顺序为1(2)456789
(3)
规律可用于树的计算中
规律总结
适用于有交集的链表
适用于孤立无交集的点。先运用dfs进行枚举。一个一个的进行试探。知道全部结束。在运用链表连接未配对的点。
注:代码不清晰。未贴代码。理论知识较多。