网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF519E
2024-06-21
CF519E A and B and Lecture Rooms(树上倍增 + 分类讨论)
link一眼看上去没什么思路,手摸一下样例,发现有不同性质的点对求解想法很不一样,考虑先分类讨论看看。从简单的约束到强的约束分类讨论,这样更可做,也更好讨论,比如首先我就想到两点是否重合,然后所求点一定要到两点的距离相等,我就想到路径长度的奇偶性,接着就考虑复杂的深度关系.....