2019年10月11日
P3469 [POI2008]BLO-Blockade
摘要： 题目链接 题解： 这道题很容易看出是求割点的板子题，但是难点是计算贡献。 其实手推一下样例就可以发现，如果一个点不是割点的话那么割掉它的贡献就是n-1，因为少了n-1次拜访。 而如果它是割点怎么办呢？就可以这样做，它的贡献就是它的子树的大小size，子树上有size个点，而断掉它，这size个点的贡 阅读全文
posted @ 2019-10-11 00:33 JBLee 阅读(135) 评论(0) 推荐(0) 编辑