D-Router Mesh（2020ICPC·小米 网络选拔赛第一场） 题意 给一个无向图，对每一个结点做一个询问，询问为，若删掉该点（及所有与其相关的连边），整个图有几个连通块？ 前置知识：强连通 回顾一下相关知识： dfn[x]： 中， 实际被访问的时间点。low[x]： 中， 通过无向边，可回溯到的最早的时间点。割点：无向连通图中，某点及其相连的边去掉后，图不再联通。 例如： 组成一个连通图， 点去掉后，图将不再联通。所以 点就是一个割点。 判断一个点是不是割点： 图片来自https://www.bilibili.com/video/BV1Q7411e7bM?p=2，有兴趣的小伙伴...