[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 ·
142 阅读 ·
0 评论