Cry_For_theMoon  

2022年2月3日

【CF1632E2】Distance Tree
摘要： 传送门 还是不错的树论题，但是不太明白E1的意义。 分析： 容易发现直接连 \((1,u)\) 这样的边是最优秀的。 我们考虑一个判定性问题：对于某个确定的 \(x\) 和 \(ans\)，怎么判断答案是否 \(<=ans\)。 定义点 \(u\) 深度 \(d(u)\) 为 \(1\) 到 \(u 阅读全文
posted @ 2022-02-03 20:31 Cry_For_theMoon 阅读(72) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3