摘要: A Diverse Word 不到26位就加上一个最小的 到26位了就搜一下,最多回溯就一次,所以复杂度不大 阅读全文
posted @ 2018-11-01 13:53 sigongzi 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 题解 终于了解怎么动态维护虚树了 就是把点按照dfs序排个序啊 这道题显然是求虚树上所有边长的两倍 我们把dfs序排完序,相邻两个点加上路径长(包括首尾),删除的时候删一个点减去它到两边再加上新近相邻的两个点即可 增加同理 代码 cpp include define fi first define 阅读全文
posted @ 2018-11-01 11:18 sigongzi 阅读(232) 评论(0) 推荐(0) 编辑