摘要：
需会知识点 数轴上表示两点间的距离有公式为 |A-B|。 就是两个点在数轴上对应的数的差的绝对值 。 题意: 从 0 出发。 需要去 N 个点（顺序随意） 需要去 N 个点（必须按顺序）。 最后再回到 0 。问假设第 i 个点不用走，走过的路程分别是多少 。 思路 按顺序走的。 假如第 i 个点不用 阅读全文
posted @ 2022-01-07 21:34
仙帝-dream
阅读(58)
评论(0)
推荐(0)
摘要：
## 讲解 题意： 给一个由 $ 0 $ 和 $ 1 $ 组成的图。 $ 0 $ 代表该位置空， $ 1 $ 代表该位置堵塞。 由空的位置出发，如果能通过走上和左走出图外，则该位置能离开。 如果由能离开和不能离开组成的图可以反推原图，则原图是确定的输入 $ x1 $ ， $ x2 $ 。 问 $ x 阅读全文
posted @ 2022-01-07 21:29
仙帝-dream
阅读(85)
评论(0)
推荐(0)
摘要：
传送门。 分析 得出：如果城市之间形成环，就有 00 个孤独城市。 划重点 一个 visit(x)visit(x) ，利用并查集，读入一个点，如果已被标记在一个独立的环当中，标记为 11 。 否则，就合并。 分析 画图发现：如果一个城市已经在一个环里，那另一个直接加入到里面就可以了。 关键 并查集来 阅读全文
posted @ 2022-01-07 21:27
仙帝-dream
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号