摘要：# 题目 [点这里](https://loj.ac/p/3406)看题目。 给定一张包含 $n$ 个顶点和 $m$ 条边的 **无向连通图**，Tom 和 Jerry 在图上进行了 $q$ 次追逐游戏。 在第 $i$ 次游戏中，Tom 一开始位于顶点 $a_i$，而 Jerry 一开始位于顶点 $b 阅读全文

摘要：题目 点这里看题目。 分析 首先我们对边进行定向：从 \(d\) 小的指向 \(d\) 大的。于是我们就一定会得到一个 DAG（参考题目条件）。 问题就相当于是求出这个 DAG 的拓扑序的方案数。 众所周知，这个问题目前还没有多项式算法，所以我们就可以弃题了 且慢，我们的图原先是一个仙人掌。仙人掌就 阅读全文

摘要：题目 点这里看题目。 分析 首先，我们很容易看出，在 \(s\) 和 \(f\) 确定时，\(c\) 的备选数量就等于**$s$到$f$所有简单路径的并的大小减二**（要把$s$和$f$去掉）。 随手画几个图就会发现， \(s\) 到 \(f\) 所有简单路径的并似乎也就是**$s$到$f$经过的所 阅读全文