CF1209D Cow and Snacks 题解
考虑以零食为点建无向图,
对于其中每一个大小为
即第一个客人吃掉其中
也就是在满足
并查集统计图中连通块个数
#include <cstdio>
int n, k, u, v, c, f[100050];
int F(int x) {return x == f[x] ? x : f[x] = F(f[x]);}
int main()
{
scanf("%d%d", &n, &k);for(int i = 1;i <= n;++i) f[i] = i;for(int
i = 0;i < k;++i) scanf("%d%d", &u, &v), f[F(u)] = F(v);for(int i
= 1;i <= n;++i) c += i == F(i);return printf("%d", k - n + c), 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具