LG 3469 [POI2008]BLO-Blockade

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转假设当前被封锁的是$x$如果$x$不是割点,那么除$x$外的点都连通,答案为$2\times(n-1)$($x$和其他$n-1$个点配对)如果$x$是割点,删掉$x$后图会变成若干个连通块,设这些连通块大小为$t_1,t_2,...,t_a$那么答案为:$\sum_{i=1}^a t_i\times(n-t_i)+(1+sum)\times(n-sum-1)+n-1$……