Live2D
2020年9月22日
题解 [ZJOI2019]语言
摘要： 题目传送门 题目大意 给出一个 \(n\) 个点的树，现在有 \(m\) 次操作，每次可以选择一个链 \(s,t\)，，然后这条链上每个点都会增加一个相同属性，问对于每一个点有与它相同属性的有多少个点的答案之和。 \(n,m\le10^5\) 思路 你发现对于每一个点计算的时候答案其实就是所有包含它 阅读全文
posted @ 2020-09-22 22:05 Dark_Romance 阅读(81) 评论(0) 推荐(0) 编辑