menu zcmimi's blog

arrow_back 割点

qwq

qwq

> > > qwq ```cpp #include<bits/stdc++.h> namespace ZDY{ #pragma GCC op

zc
2020-01-01 17:27

假设当前被封锁的是x

如果x不是割点,那么除x外的点都连通,答案为2\times(n-1)(x和其他n-1个点配对)

如果x是割点,删掉x后图会变成若干个连通块,设

zc
2019-12-31 21:29
1 / 1
Search
search