2019年9月12日
P3469 [POI2008]BLO-Blockade（tarjan求割点）
摘要： 题目地址 这道题很明显是要寻找割点。 如果一个点x不是割点，那么删去它之后只会使<x，除x外的其他点>，<除x外的其他点，x>这2*(n-1)个有序对不连通。 如果x是割点，设si是x的子节点，subtree(si)为以si为根的搜索子树，size[si]为这个子树包含的节点数，t为使x为割点的子节 阅读全文
posted @ 2019-09-12 10:53 BakaCirno 阅读(163) 评论(0) 推荐(0) 编辑