2025年7月21日
点分治杂题
摘要： 点分治杂题 P10809 其核心是三元环。 一个观察是，每个三元环组成一个极大点双连通分量，这启发我们建立圆方树。 很自然地，圆方树的重心应当是最后连接的三元环所代表的点双连通分量。 那么检验就很明确了：建立圆方树，找出重心，检查边数，点数，以及这个重心是否仅有三个等大小的子树。 这样就能够做到将三 阅读全文
posted @ 2025-07-21 20:31 spdarkle 阅读(14) 评论(0) 推荐(0)