2025年5月15日
P3469 [POI 2008] BLO-Blockade
摘要： 割点+计数的一个题（https://www.luogu.com.cn/problem/P3469） 如果想要重新建图在新图上计数的话大概需要一个圆方树，因为一个割点会属于多个点双，写起来也很麻烦。 所以可以在tarjan过程中直接找到子树内的连通块来计数就会比较简单。 题外话： 割点比较神奇的一件事 阅读全文
posted @ 2025-05-15 19:43 lyrrr 阅读(8) 评论(0) 推荐(0)