随笔分类 -  集训队论文/互测

[2019 集训队互测 Day 4]绝目编诗
摘要：题意 给出一个 n 个点 m 条边的简单无向图，判断是否存在两个长度相同的简单环。 题解 发现 环的个数超过 n 的时候，一定有两个长度相同的简单环。 当 m≥2n 的时候，环的个数达到了 n+1，一定有两个长度相同的环。 所以 m 比较大的情况 阅读全文
posted @ 2023-12-20 11:32 灰鲭鲨 阅读(25) 评论(0) 推荐(0) 编辑
[2020-2021 集训队作业] Tom & Jerry
摘要：题目背景 自选题 by ix35 题目描述 给定一张包含 n 个顶点和 m 条边的 无向连通图，Tom 和 Jerry 在图上进行了 q 次追逐游戏。 在第 i 次游戏中，Tom 一开始位于顶点 ai，而 Jerry 一开始位于顶点 bi（双方任何 阅读全文
posted @ 2023-10-17 15:40 灰鲭鲨 阅读(89) 评论(0) 推荐(0) 编辑
[2020集训队论文] 最小连通块
摘要：这是一道交互题。 交互库里有一棵 n 个点的树，你可以通过做若干次如下询问来确定这棵树： 给定一个节点集合 S 和节点 x，交互库会告诉你 x 是否在包含 S 的最小连通块中。 Details 具体的，你需要引用头文件 D.h 并且实现以下函数： std::vector<std: 阅读全文
posted @ 2023-05-28 22:35 灰鲭鲨 阅读(97) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示