【國集做業】【AGC004F】Namori【思惟】【樹形DP】

一道神題。 小視野連接 洛谷連接php 題目大意 給出一顆樹或環套樹，開始時樹上的店全是白的，能夠翻轉相鄰兩個同顏色的點的顏色。問把點所有翻成黑色的最小步數（無解輸出-1）。ios 題解 瞪了wzd大神的博客，終於懂了。web 先考慮樹的狀況 咱們先把樹按深度的奇偶性黑白染色，這樣題目就變成了樹上有一堆黑點，初始互相間隔，每一個黑點能夠移動到白點處，使本來黑白兩種點翻轉。易得出若黑點數不等於白點數

>>阅读原文<<