摘要: Gym102059A Coloring Roads 题意:$n$点的树,一开始每条边都没有颜色,有$Q$个操作,每次将从$u$到$1$路径上的所有边全部染色为颜色$c$,之后询问整棵树上,出现了$m$次的颜色有多少种。数据范围均是$200000$。 做法:询问的东西十分奇怪没有办法下手,于是注意到每 阅读全文
posted @ 2019-03-07 00:49 RRRR_wys 阅读(407) 评论(2) 推荐(0) 编辑