摘要：
$des$一个 n 个点 m 条边的无向连通图从 1 号点开始 bfs，可能得到的 bfs 序有很多，取决于出边的访问顺序。现在给出一个 1 到 n 的排列，判断是否可能是一个 bfs 序。 $sol$对于每个节点，令其权值为在给定序列中的位置。然后从 1 号点开始正常的 bfs，出边的访问顺序按照 阅读全文
摘要：
$des$给定一张 $n$ 个点 $m$ 条边的带权无向联通图，$q$ 次询问，每次询问 $u_i$ 到 $v_i$ 的最短路长度。$n,q <= 10^5, m - n <= 20$ $sol$首先随便搞一棵生成树，那么会有一些边不在生成树上。把这些边的端点标记为特殊点。对于一个询问，如果最短路只 阅读全文
摘要：
$des$ 给定一棵 n 个节点的树，你可以进行 n ? 1 次操作，每次操作步骤如下：选择 u,v 两个度数为 1 的节点。将 u,v 之间的距离加到 ans 上。将 u 从树上删除。求一个操作序列使得 ans 最大。 $sol$ 先把直径拿出来，将直径外的点一个一个的和直径中的某一个端点配对并删 阅读全文
摘要：
$des$ 给定一个长度为 $n$ 的正整数序列 ${a_i }$。将 ${1,2,...,n}$ 划分成两个非空集合 $S、T$，使得 $gcd(\prod_{i \in S} a_i, \prod_{i \in T} a_i) = 1$求划分方案数，对 $10^9 + 7$ 取模。 $sol$ 阅读全文