首页 > 小K的疑惑
开通博客写题解
头像 东溪看水
发表于 2020-08-06 11:57:37
题目 给定一个有 𝑁 个点的树，每条边的长度有一个边权，现在定义 𝑑𝑖𝑠(𝑖,𝑗) 代表第 𝑖 个点到第 𝑗 个点的距离模 2 之后的结果。问有多少 (𝑖,𝑗,𝑘) 满足，𝑑𝑖𝑠(𝑖,𝑗) = 𝑑𝑖𝑠(𝑗,𝑘) = 𝑑𝑖𝑠(𝑖,𝑘)。 解题思路 可 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 CallmeChallenger
发表于 2020-08-05 00:40:02
题目链接：https://ac.nowcoder.com/acm/contest/6760/A题意：树上找出满足dis(i,j)=dis(j,k)=dis(i,k)的三元组的个数。且dis(i,j)的定义是i到j的距离对2取模题解：我们可以将两个点之间的距离，全部转换成到根的距离。我的做法就是再找一 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 耕云种月
发表于 2022-01-30 16:27:20
原题解链接：https://ac.nowcoder.com/discuss/150007 暴力 #include<cstdio> #include<cstdlib> #include<cstring> #define int long long using na 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”