xiayuyang

题目链接 题意 一张联通无向图,对每个点询问删去该点后,有多少对点本来联通,现在不连通. 数据范围 点数≤1e5\le 1e5≤1e5,边数≤5e5\le 5e5≤5e5 解法 割点板子题: 首先可以发现只有割点才会额外造成某些点连通性的改变,所以求割点的同时计算贡献. 就是记录每个点在dfs树上的子树大小,然后如果是割点,就把这个点的每个儿子的子树节点数乘起来,最后还要+n-1,表示和该点的所有...