摘要:
枚举排列常用的方法有两种:一是递归枚举,二是用STL中的next_permutation。1.枚举递归:void print_permutation(int n,int *p,int *A,int cur){ if(cur == n){ for(int i = 0;... 阅读全文
摘要:
uva1600 原题链接:https://vjudge.net/problem/UVA-1600解析: 这题很明显用BFS最短路来做(当然也有其他方法)。但是这题的BFS略有不同,和普通BFS(以下普通BFS均为此意)最大的区别在于:普通BFS能走的路是... 阅读全文