Codeforces Round #620 (Div. 2) ——E

Codeforces Round #620 (Div. 2) ——E 題意: 給x,y加一條邊,問是否存在k條路徑,能夠來回走。c++ 題解: 這道題顯然是樹上的問題,首先咱們先求出兩點的最短路徑,若是k小於咱們的最短路徑顯然是不行。而後咱們分類討論的時候判斷奇偶就好了。由於咱們每條邊來回走確定是走偶數次的,因此不改變咱們的奇偶,因此咱們最後判斷咱們最短路的奇偶性和k是否同樣就好了。web #in
相關文章
相關標籤/搜索