2019年3月29日
洛谷 P5276 模板题(uoi)
摘要： 这题挺恶心的。 首先一颗树的时候点分加卷积统计答案，注意合并子树时按深度从小到大合并，否则复杂度就爆了。 我偷懒用size从小到大合并，复杂度应该还是两个log. 然后考虑万恶的环。 先随便删掉环上一条边，按照树统计一下答案。 然后考虑 必须经过环上该条边的答案但又不经过整个环的答案。 考虑再钦定一 阅读全文
posted @ 2019-03-29 16:04 Yuhuger 阅读(238) 评论(0) 推荐(0) 编辑