2019年2月24日
D8 双连通分量
摘要： 记得有个梗那一天，zw学生zzh大佬说逃不掉的路变成a不掉的题哈哈哈哈； 分离的路径： BZOJ 1718POJ 3177LUOGU 286； 思路：在同一个边双连通分量中，任意两点都有至少两条独立路可达，所以同一个边双连通分量里的所有点可以看做同一个点。缩点后，新图是一棵树，树的边就是原无向图的桥 阅读全文
posted @ 2019-02-24 13:54 Tyouchie 阅读(308) 评论(1) 推荐(0) 编辑