2024年11月16日

Living-Dream 系列笔记 第86期

摘要： 边双连通分量 概念：若在无向图 \(G\) 中，存在一个极大子图 \(G'\)，使得 \(G'\) 中没有割边，则称 \(G'\) 为 \(G\) 的一个边双连通分量，记作 \(\texttt{E-DCC}\)。 使用场景：将无向图转化为一棵树（即无向图上的缩点）。 求解步骤：确定割边，再遍历所有点 阅读全文

posted @ 2024-11-16 20:25 _XOFqwq 阅读(6) 评论(0) 推荐(0) 编辑