复习一下DFS实现全排列,具体思想见:https://www.cnblogs.com/chiweiming/p/9279858.html public class Main{ static int arr[]=new int[6]; static int book[]=new int[6]; static int result=0; static void fun(int N){ if(N==6){ result++; for(int i=1;i<=5;i++){ System.out.prin…
题意:http://acm.hdu.edu.cn/showproblem.php?pid=6736 沙漠中的每一个连通块都是一棵仙人掌:一个连通块是一棵仙人掌当且仅当连通块中不存在重边和自环,并且每一条边仅被至多一个简单环覆盖. 经过一番评估,Z 国决定通过删去沙漠中的一些边,最终将沙漠变为森林.这里我们定义森林满足:森林中每一个连通块都是一棵树,而树是边数等于点数减一的连通块.现在给定一个包含 n 个点的沙漠,请你求出 Z 国一共有多少种满足要求的沙漠改造方案.两种方案不同当且仅当方案中被删去…