2025年10月5日
题解：P11976 [KTSC 2021] 通信网络 / communication
摘要： 一些约定 下文中的 \(x\) 的祖先，都指位于 \(\bm{fa_x}\) 到根节点路径上的点（也就是不包括 \(x\)）。 对于无向图 DFS 生成树中的一条返祖边，我们称深度较浅的那端为上端点，深度较深的那端为下端点。 题意 对于一张无向图，若将某个点删去后图不连通，则称这个点是危险的。给定一 阅读全文
posted @ 2025-10-05 19:31 P2441M 阅读(10) 评论(0) 推荐(0)