[POI2008]BLO-Blockade--Tarjan割点
Luogu 3469ACwing 365
题目分析:
对于一个点uuu,分此点是否为割点进行讨论:
若uuu不是割点,则将此点删除,其他n−1n-1n−1个点仍联通,则uuu与其他n−1n-1n−1个点不连通,由于求的是有序点对(x,y)(x,y)(x,y),则ans[u]=2∗(n−1)ans[u]=2*(n-1)ans[u]=2∗(n−1)
若uuu为割点,uuu有ttt个vvv...
原创
2019-08-19 10:37:17 ·
165 阅读 ·
0 评论