摘要: 大家好,a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。 题意 给你一个有 $N$ 个点 $M$ 条边的无向图。 注意:图中可能会有重边和自环。 接着有 $K$ 个约束条件,约束 $x_i$ 到 $y_i$ 之间没有一条路径可以到达。 最后有 $Q$ 个询问,询问如果连接 $p_i$ 和 $q_i$,是否满足 阅读全文
posted @ 2023-06-05 12:12 Chen_Jinhui 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 大家好,a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。 题意 有 $N$ 个人,他们分别在坐标为 $(X_i,Y_i)$ 的点上($N$ 个人的坐标互不相同)。 第一个人被感染了病毒,他将会传染给道他欧几里得距离小于等于 $D$ 的人。 请你求出 $N$ 个人是否被感染。 分析 传播病毒这种题,其实第一眼就 阅读全文
posted @ 2023-06-05 11:32 Chen_Jinhui 阅读(2) 评论(0) 推荐(0) 编辑

一言