題意

我把educational round 理解為 eazy round真是too young too simple，明明是 be educated round

給定兩棵樹S$S$,T$T$，|S|≤1000,|T|≤12$|S|/le 1000,|T|/le 12$ 詢問S$S$中有多少個子圖（我覺著講子樹不太形象吧）與T$T$同構。

題解

樹的同構問題一般都是牽扯到最小表示法的。

官方題解給出了一個trick，同構的樹總有一個點或一條邊位置不變，也就是樹的中心，或者兩個中心之間的邊。 按照題解的說法，求以中心為樹根的最小表示，然后在S$S$中枚舉點做樹根統計得到T$T$最小表示的方案數？ 不太會寫。 于是去膜了一發毛爺爺。

首先，求出T$T$以每個點為根的最小表示，具體方法為用1表示進入一棵子樹，0表示離開一棵子樹，01串就能表示一整棵樹，最小表示要求每個節點都要對兒子們的最小表示排個序，然后拼起來成為這棵子樹的最小表示。在這個過程中記錄下來所有的狀態（包含子樹狀態）。

再然后就是dfs一遍S$S$樹了。先dfs兒子們，使兒子們求出得到記錄中的各個狀態（ 遍歷S$S$時得到的狀態們）的方案數。然后枚舉當前節點的所有狀態，每個狀態都要求這個節點有一定的狀態集合，這時通過枚舉所有的兒子的所有狀態進行dp。具體實現比較復雜，詳見代碼。

另外，原來c++11用著這么爽，編譯命令加個-std=c++11就行了（似乎需要gcc4.8.x以上？我是gcc4.9.2）。

代碼