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