WC2019 數樹

題意： 數據範圍： Analysis： 首先膜拜這題出的實在是過於神仙，蒟蒻瑟瑟發抖，完全不會做。 此題分爲三個部分，我們分別解決。 先淺顯的分析一些性質： 我們發現我們只需要兩棵樹邊的交集，然後把它們拿出來。 會形成森林，那麼對於這片森林的每一個聯通塊，數字必須一樣。 設 E 1 E1 E1爲第一棵樹的邊集， E 2 E2 E2爲第二顆樹的邊集。 由於 n n n個點的森林若一共有 k k k條

>>阅读原文<<