zcmimi's blog

arrow_back割点共2篇文章

avatar
zc
2020-01-01 17:27:00
查看原题

点击跳转

qwq

qwq

> > > qwq

avatar
zc
2019-12-31 21:29:00
查看原题

点击跳转

假设当前被封锁的是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

1/1
Search
search