2019年3月15日
【xsy2913】 enos 动态dp
摘要： 题目大意：给你一棵 $n$个点 以 $1$为根 的树，每个点有$ 0,1,2 $三种颜色之一，初始时整棵树的颜色均为 $0$。 $m$ 次操作, 每次操作形如: 1 x y c : 将 $x$到$y$的路径上的点全部改为颜色$C$ 2 x : 询问 $x$ 所在的同色连通块大小 数据范围：$n,m≤ 阅读全文
posted @ 2019-03-15 14:02 AlphaInf 阅读(289) 评论(0) 推荐(2) 编辑