摘要： 思路来自 "百度百科" 中的一段话： 设 $n$ 个数的错排方案数为 $D_n$， 第一步，考虑第 $n$ 个元素，把它放在某一个位置，比如位置 $k$ ，一共有 $n 1$ 种放法； 第二步，考虑第 $k$ 个元素，这时有两种情况： （1）把它放到位置 $n$ ，那么对于除 $n$ 以外的 $n 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1144" 题目大意： 给你一个无向无权图，求点 $1$ 到所有点的最短路的方案数。 解题思路： 因为是无权图，所以可以使用广搜来求最短路，然后在广搜的过程中，定义： $dist[u]$ 表示点 $1$ 到点 $u$ 阅读全文