标签： 【洛谷P3469】BLO

题目大意：给定 N 个点，M 条边的联通无向图，求出对于每个点来说，将与这个点相连的所有边都去掉后，会少多少个联通的点对 (x,y)。 题解：连通性问题从 DFS 树的角度进行考虑。对于 DFS 树当 … Continue reading 【洛谷P3469】BLO