LG 3469 [POI2008]BLO-Blockade

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