【BZOJ1123】【POI2008】BLO(DFS树)
Description给定一张无向图,求每个点被封锁之后有多少个有序点对(x,y)(x!=y,1<=x,y<=n)满足x无法到达ySolution直接dfs乱搞嘛,用类似Tarjan的框架,求出去掉该点后每个块的大小,乘法原理算就行了。Source/************************************************ * Au: H...
原创
2018-04-05 13:49:46 ·
182 阅读 ·
0 评论