2023年4月5日
P4320 道路相遇
摘要： 考虑建出圆方树。 对于任意两个点，其路径中必须要经过的点就是这两个点对应的圆方树中点的路径之间圆点数量。也就是割点数量。 于是 LCA 处理即可。 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> 阅读全文
posted @ 2023-04-05 16:42 HappyBobb 阅读(7) 评论(0) 推荐(0)