zhuluoan

摘要： 题目简述 给定一张 $n$ 个点 $m$ 条边的无向无权图，问从 $1$ 到 $n$ 的最短路有多少条。 题目分析 设 $cnt_i$ 表示从 $1$ 到 $i$ 的最短路条数，$dis_i$ 表示最短路。 这道题可以考虑使用 BFS 做，对于一个点 $v$，设第一次更新它的点为 $u$，则它的转移 阅读全文

摘要： 题目简述 给定一个长度为 $n$ 的序列，在其中取出 $x$ 个数，构成一个数列 $a$，剩下的 $y$ 个数构成数列 $b$。 若第 $i$ 个数在数列 $a$ 中，$ans_i$ 等于 $1$，否则等于 $2$，请你给出一种方案使得两数列的平均数之和最大且 $ans$ 的字典序最小. 题目分析 阅读全文