摘要: "懒得复制,戳我戳我" Solution: 这题思路很神奇,首先你要知道这个毁灭树是怎么保证实现的:一句话就是如果该节点要被破坏,他的所有父节点就要被破坏,也就只要所有父节点的LCA被破坏就可以,所以我们就只用把这个点直接连向LCA。每个点都这么处理,最后面就是留下的一棵毁灭树,也就是$i$节点破坏 阅读全文
posted @ 2018-03-20 21:17 Ning_Mew 阅读(308) 评论(0) 推荐(1) 编辑
摘要: "懒得复制,直接贴链接吧" Solution: 水题一道,注意单独一个点的不算在食物链中,也就是$in[i]==0$ $out[i]==0$的点就不计算 Code: cpp //It is coded by Ning_Mew on 3.20 include using namespace std; 阅读全文
posted @ 2018-03-20 15:58 Ning_Mew 阅读(341) 评论(0) 推荐(0) 编辑