https://wiki.33dai.cn/zh/算法/连通性相关

模板

• P7771 【模板】欧拉路径
• P3388 【模板】割点（割顶）
• P8435 【模板】点双连通分量
• P8436 【模板】边双连通分量
• P3387 【模板】缩点

练习

欧拉路径

• P1341 无序字母对
• P2731 [USACO3.3]骑马修栅栏 Riding the Fences
• P3443 [POI2006]LIS-The Postman
• P5921 [POI1999]原始生物
• P1127 词链
• P6628 [省选联考 2020 B 卷] 丁香之路

连通性相关

• P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G
• P4306 [JSOI2010]连通数
• CF1213F Unstable String Sort
• P5025 [SNOI2017]炸弹
• https://www.luogu.com.cn/training/210#information
• https://www.luogu.com.cn/training/248579#information

1. 看完了 ？ {{ select(1) }}

• 是的！
• 没有。