题目： 给一棵无根树。每个点有一个颜色。个操作。：将结点的颜色修改为；：问所有颜色为的结点的生成树大小。(若不存在颜色为的结点输出) 做法： 这题好神奇。可以用序来维护相同颜色结点的生成树。考虑若颜色的只有个结点、，则其生成树大小就是两个结点在原树上的距离，记为。此时，如果加入第个结点，对生成树的
展开全文
Colorful Tree rk_no巨巨TQL /*
Author : lifehappy
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int head[N], to[N &
展开全文
好难写....完全想不到,也不会证明 抄的https://ac.nowcoder.com/acm/problem/blogs/200179 好厉害呜呜 #include <bits/stdc++.h>
using namespace std;
typedef long long ll;
展开全文
Description 给出一棵树，每个节点都有颜色。对树有两种操作:U x c 更新操作，将x节点的颜色变成cQ c 查询所有颜色为c的节点形成的子图有多少条边 Solution 完全没思路。。。看了其他聚聚的题解通过找规律可以看出加入每条边x的贡献是 因此可以用一个set来维护每个颜色的序列，然
展开全文
题意 你有一颗树，每个点有一个颜色，有次操作， 将 节点改为颜色 。询问所有颜色为 的点的生成树大小。 分析 我们可以用序来维护每种颜色的生成树大小。考虑若颜色为的节点只有个、，则其生成树大小就是两个结点在树上的距离，记为。此时，如果加入第个结点，对生成树的贡献能用树上距离算出来： 我们分类讨论：
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
