10 4 （3）地圖

    題解： 由只能有兩個相鄰的和三個相鄰的 得出s1/2 非常確定是鏈的個數  設 f[i][j] 表示i個度數爲2的點，其中j個點在環上（即剩下的i-j個點在鏈上）的方案數 可以得到三種轉移：1.新建一個一元環；2.令當前點加入到一個一元環中；3.令當前點加入到一個多元環中 1.假設某個點就在環內 2.三元環定是唯一的     #include<bits/stdc++.h> using na

>>阅读原文<<