摘要：题目 题目链接：https://codeforces.com/problemset/problem/1416/D 给定一个 \(n\) 个点 \(m\) 条边的无向图，第 \(i\) 个点的点权初始值为 \(p_i\),所有 \(p_i\) 互不相同。 接下来进行 \(q\) 次操作，分为两类： \ 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4768 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 \(n\) 个节点、\(m\) 条边的无向连通图（节点的编号从 $1$ 至 \(n\)）。我们依次用 \(l,a\) 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4899 在日本的茨城县内共有 \(N\) 个城市和 \(M\) 条道路。这些城市是根据人口数量的升序排列的，依次编号为 $0$ 到 \(N - 1\)。每条道路连接两个不同的城市，并且可以双向通行。由这些道路，你能 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1967 A 国有 \(n\) 座城市，编号从 $1 \(到\) n$，城市之间有 \(m\) 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 \(q\) 辆货车在运输货物， 司机们想知道每辆车在不超过 阅读全文