摘要：
题意 一个竞赛图的度数集合是由该竞赛图中每个点的出度所构成的集合。 现给定一个 $m$ 个元素的集合，第 $i$ 个元素是 $a_i$ 。（此处集合已经去重） 判断其是否是一个竞赛图的度数集合，如果是，找到点数最小的满足条件的竞赛图，并构造方案。 $m, a_i \le 30$ ，$a_i$ 互不相 阅读全文
摘要：
题意 一个 $n$ 个点 $m$ 条边的无向连通图中每个点都有一个权值，现在要求给每条边定一个权值，满足每个点的权值等于所有相连的边权之和，权值可负。 题解 如果图是一棵树，那么方案就是唯一的，直接判一下就可以了，因为可以从叶子开始逐个确定回去。 否则先搞一棵 $Dfs$ 树，先不管其他边，跑一遍， 阅读全文
摘要：
题意 $n$ 个点的有向图，边权 $\in \{1, 2, 3, 4\}$ ，$m$ 次修改边权/加边/删边，$q$ 次询问：以 $s_i$ 为起点，输出它到其他点的最短路。 $n ≤ 5 \times 10^2 ,m \le 5 \times 10^4 , q \le 5 \times 阅读全文