2024年4月22日
P4320 道路相遇
摘要： 链接：https://www.luogu.com.cn/problem/P4320 圆方树基础题 实际上就是问给定起点和终点的一条路径上的割点数量。那么建立好圆方树以后，割点的相邻两个点一定是方点，圆点到圆点之间的距离一定是偶数，于是可以知道一条路径中的割点数量= 路径总长度/2 向下取整。那么这道 阅读全文
posted @ 2024-04-22 16:54 Captainfly19 阅读(4) 评论(0) 推荐(0) 编辑