摘要：
题意 给定一张有向图，每次询问给出 $s,t$，求从 $s\to t$ 的路径上（可以有重复点）可能会经过多少个点，每次询问会临时加入 $k$ 条边。其中，题目给出的图有如下特点：若 $x$ 能到达 $z$，$y$ 也能到达 $z$，那么必然有 $x$ 能到达 $y$ 或者 $y$ 能到达 $x$。 阅读全文
摘要：
题意 有 $n$ 个敌方单位，每次操作会使其中某个单位有 $p$ 的概率减少 $1$ 的血量。每次询问会给出 $k$ 个敌方单位的编号，求从这些存活的敌方单位中等概率选取一个，每个敌方单位被选取的概率。 最后输出每个敌方单位的期望血量。 Solution 小数据范围，考虑暴力维护每个敌方单位每个血量 阅读全文