摘要： 题面 "题目传送门" 解法 将$x$与它所有能到达的点$y$连边，然后这依然是一个DAG 然后就变成一条边不能选取两端的问题了 直接用n 二分图最大匹配即可 代码 cpp include define N 110 using namespace std; template void chkmax(n 阅读全文

摘要： 题面 "题目传送门" 解法 显然，可以回到初始状态就意味着一定由若干个环组成 假设环的长度为$l_i$ 那么，我们可以得到$\sum l_i=n$ 不考虑自环的情况，那么$\sum l_i≤n$ 将$n$以内的质因数全部筛出，强制每一次只取某一个质数的次幂，那么就可以解决重复计数的问题 时间复杂度： 阅读全文