首页 > 白魔法师
开通博客写题解
头像 sunrise__sunrise
发表于 2020-05-18 20:59:05
B、白魔法师 并查集其实很容易知道，如果你处理到一棵树父节点的最大白色数量，子节点最大白色连通数量，那么对这个点的操作之后的答案，就很好找了。现在问题回到，怎么去处理白色棋子在各个连通块里面的数量，这就要设计一个数据结构，并查集我们输入一串字符，对应树中结点颜色，那么在不操作的情况下，每个连通块可以 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 精神病科黄主任
发表于 2020-05-22 18:09:03
把相连的都是白色的端点合并起来。然后我们可以处理出来每个联通块的大小。 然后进行枚举，对点的颜色为黑色的点进行枚举。讲该点变为白色，那么联通的个数就是该点本身+和他相连的联通点的个数之和，这一部分枚举即可。 #include<bits/stdc++.h> using namespace 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”