2024年10月5日
圆方树
摘要： T1. P4320 对于无向连通图来说，最好的办法就是转化为圆方树。根据圆方树的性质任意两个方点之间必定有圆点链接，这个圆点就是这两个点双的割点。 重新观察题目，我们发现题目要求的就是求 \((u,v)\) 之间的割点个数，也就是在树上路径 \((u,v)\) 之间求出圆点的个数。由于 \(u\) 阅读全文
posted @ 2024-10-05 22:43 sqrtqwq 阅读(8) 评论(0) 推荐(0) 编辑