2019年9月23日
【福建集训】果树
摘要： 题意 有一棵 $n$ 个点的树，每个点有一种 $[1,n]$ 内的整数颜色 $c_i$，求有多少条不含重复颜色的路径（即路径上不能有两点颜色一样。当然，一个点也是一条合法路径）。 $n\le 10^5$ 题解 我 只 会 点 分 治 考试时~~先睡了一小时觉~~，然后再看这题，想了半天发现是个 sb 阅读全文
posted @ 2019-09-23 22:28 大本营 阅读(195) 评论(0) 推荐(0) 编辑