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