#1991. 深度优先搜索(全排列变式)
深度优先搜索(全排列变式)
Description
小顾老师有m本书,小顾老师将这m本分别编号为1号书,2号书,3号书,.... m号书,因为小顾老师要去国外留学,为了防止留学回来时,m本心爱的书籍上都是灰尘,因此小顾老师买了n盒子,每个盒子分别用来放一本书,现在小顾老师犯难了,她想要知道这些书本有哪些放入盒子的方法。Input Format
一行2个整数n,m(2<=n<=m<=8)Output Format
1 2 3 4 ... n.....
方法数
格式为
1到n号盒子,分别放的书编号
按书的编号升序
3 3
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
6