首页 > 小红的树切割
开通博客写题解
头像 BaiJay
发表于 2025-12-10 20:20:21
一道比较简单的关于树的题目，首先我们要明确的是，后面的u和v代表了这两个节点相通，那么我们需要判断是否要把他们剪下来，最后得出答案。 #include <bits/stdc++.h> #define int long long using namespace std; #define e 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Ldh1315109
发表于 2025-12-03 02:34:30
小红的树切割 题目要求切割后对于任意一棵树，需要满足树中任意相邻的两个节点的颜色不同。 因此在切割前，对于任意一条树上的边，只要与的颜色相同，就需要进行切割，否则不需要进行切割。 所以我们需要遍历树上的每一条边，检验边的两个端点颜色是否相同。 def solve(testcase): n 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”