CF573C Bear and Drawing 構造+樹論

正解:構造 解題報告: 傳送門! 這題首先可以畫下圖找下規律,,,然後通過找規律可以發現,最終的方案一定是一條主幹+一些枝條,而且這些枝條的分杈一定小於等於2 明確一下主幹的定義,最左邊的節點和最右邊的節點之間的路徑爲主幹 如圖   強行證明一下吼,,, 因爲是兩排平行的「釘子板」 所以如果一個分枝點想要有超過2個兒子結點 因爲在同側最多有兩條邊 就一定要往另一邊伸至少一條邊 這樣就因爲這條邊擋住

>>阅读原文<<