2024年6月24日
CF33D Knights（图论建模（+虚根技巧） + lca，好题）
摘要： link 这道题一眼看上去就很不一样，但从题意的 m + 1 个区域和 m 个栅栏很容易想到，这应该是个树上的问题。 题目里的圆有很好的性质：圆之间不相交，只存在包含与相离的位置关系 摸一下样例，发现就是一个起点，必须越过多少个圆能到达终点 如果把这些圆抽象地理解一下，就是（u, v）路径上的点，同 阅读全文
posted @ 2024-06-24 22:42 Zhang_Wenjie 阅读(47) 评论(0) 推荐(0)