Cry_For_theMoon  

2021年2月4日

【NOIP2007提高组】树网的核
摘要： 题面 其实本题最难的部分不是从 \(O(n^3)\) 暴力优化到 \(O(n)\) 的那些东西（本来暴力就可以过题，我做的时候只打了暴力），而是“只需要考虑一条直径”这一部分，这题对树的直径相关概念的要求才是重点。 引理1：树中任何两条直径相交 证明：考虑两个直径 \(AB,CD\)，如果 \(AB 阅读全文
posted @ 2021-02-04 14:26 Cry_For_theMoon 阅读(133) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3