[藍橋杯2016初賽]剪郵票【全排列，連通塊】

題目描述 如下圖, 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來，要求必須是連着的。（僅僅連接一個角不算相連） 比如，下面兩張圖中，粉紅色所示部分就是合格的剪取。 請你計算，一共有多少種不同的剪取方法。 這個題是個填空題， 我想許多人可能和我一樣，會用深度優先搜索做。但是像這種枚舉每一個點，來索索，得出的結果是錯的，因爲其中有重複的元素。而且這樣取出來的郵票一般是L型； 接下來介紹，全

>>阅读原文<<