2024年8月19日
HDU6035-Colorful Tree-虚树思想
摘要： link：https://codeforces.com/gym/102253/problem/C 题意：一棵树，每个点有颜色，求所有路径上出现的颜色个数之和，基本要求线性。 对每种颜色考虑答案，枚举到颜色c的时候想着把所有颜色c的点拿出来，建立虚树，这样总的点数是 \(O(n)\) 的，但建虚树其实 阅读全文
posted @ 2024-08-19 01:26 yoshinow2001 阅读(10) 评论(0) 推荐(0) 编辑