Id
1935
Title
Electricity
Tags
graphs
dfs and similar
Brief solution
图有可能有多个连通分量。另外还要注意一个连通分量只有一个点的trick。在此基础上,通过找割点类似的算法(见黑书,在每个点上加标记),求出每个点被删除后,增加的部分。
time usage:0.909651