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 ·
262 阅读 ·
0 评论