CodeChef MONOPLOY Gangsters of Treeland
题目链接
题目大意
给定一棵树(111号节点是根),一开始所有节点的颜色都不同,给出qqq个操作,有如下两种
O xO xO\ x:将根节点到xxx节点的路径上的所有点赋成一个全新的颜色。
q xq xq\ x:查询以xxx为根的子树的所有点到根的所有路径中每一条经过的不同的颜色的个数的平均数。
思路
正解是LCT,但是我并不会LCT
考...
原创
2018-07-08 00:13:21 ·
280 阅读 ·
0 评论