[蓝桥杯2016初赛]剪邮票【全排列，连通块】

题目描述 如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连） 比如，下面两张图中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 这个题是个填空题， 我想许多人可能和我一样，会用深度优先搜索做。但是像这种枚举每一个点，来索索，得出的结果是错的，因为其中有重复的元素。而且这样取出来的邮票一般是L型； 接下来介绍，全

>>阅读原文<<