2024年3月23日
2024.3.23 笔记（Tarjan）
摘要： P3469 [POI2008] BLO-Blockade 根据割点的定义，若节点 \(i\) 不是割点，则把节点 \(i\) 关联的所有边去掉之后，只有 \(i\) 与其他 \(n - 1\) 个节点不连通，而其他 \(n - 1\) 个节点之间是连通的。注意：题目求的是有序点对，即 \((x, y 阅读全文
posted @ 2024-03-23 14:00 PassName 阅读(14) 评论(0) 推荐(0) 编辑