摘要：
题目大意： 一个有向图，\(n\) 个节点 \(m\) 条边，求第一个点到各个点的最短路径与各个点到第一个点的最短路径之和。 正文： 单源最短路模板题，求 各个点到第一个点的最短路径 时反着存边即可。 代码： struct node { int z, to, next; }e[M], dge[M]; 阅读全文
摘要：
题目大意： 给 \(n\) 个点分组，使得最近的两组最远。 正文： 由 最近的两组最远 想到二分答案，分组 也可以联想到并查集。用二分答案，很明显二分的是“最近的两组”的距离。而我们可以通过枚举每个点的距离比较当前二分的最近两组距离，如果小于，说明两点皆为同一组内。最后可以通过枚举出的组数比较题目限 阅读全文
摘要：
题目大意： 求有多少种 $1$ 到 \(n\) 的排列 \(a\)，满足序列恰好有 \(m\) 个位置 \(i\)，使得 \(a_i=i\)，答案对 $10^{9}+7$。 正文： 可以先列个表： 再从题目意思出发，若 \(m=0\)，即没有一个数字在自己位置上，那就是错位排列。错位排列的递推式是 阅读全文