[F - 1-1-1, Free Tree!](https://codeforces.com/contest/2126/problem/F)
思路：
- 如果每次查询都对节点周围所有的节点都进行遍历的话可能最多需要$n\cdot q$，并非线性，思考一种快速查询快速修改的方法
- 快速查询可以使用字典，将该节点周围某种颜色的总值记录下来，查询时就可以快速查询
- 好像维护字典还是需要遍历周围的点？更改字典记录的对象，从周围所有节点改为子节点，查询时单独处理父节点，修改时也只需要找到父节点修改父节点的字典就可以了，这是树的特性所决定的