【CodeForces - 1252F】:Regular Forestation【樹的同構】

題目: CodeForces - 1252F:Regular Forestationc++ 題意: 給定一顆樹,你須要找到一個點,移除這個點後,剩下的子樹都是同構的函數 筆記: 斷定樹是否同構,有兩種方法,一是樹的最小表示法,二是樹哈希,最小表示法的時間空間都比較大,數據小時適用spa 有根樹的最小表示法:rest 對樹跑一遍括號序列,葉子節點的括號序列就是「()」,非葉子節點,先對兒子節點的括號
相關文章
相關標籤/搜索