首页 > 小橙的圈圈
开通博客写题解
头像 已注销
发表于 2024-06-02 21:02:27
F.小橙的圈圈 题解 注意到竞赛图上的三元组 共有如下两类状态： 其中的第一类（即三元环）很难枚举，因此考虑枚举第二类三元组。 具体地，我们统计朝每个点 连边的点的总数 ，则在这些点中任取一对 ，都能唯一地确定一个第二类三元组 。 因此第二类三元组的总数为 。答案即为三元组总数 减去第二类三 展开全文
去ta的博客 赞 (23) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”