E - M‘s Solution atcoder M-SOLUTIONS Programming Contest 2020

https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_enode 考慮一個點，要麼被x覆蓋，要麼被y覆蓋，要麼沒被覆蓋，因此咱們只須要枚舉每一個點的3個狀態就好了。c++ 由於要覆蓋一個點只須要一條鐵路，至於新增的那條怎麼影響其餘點不用管，由於其餘點的狀況也被枚舉了，因此其實一個點是被橫的覆蓋，他也有可能被其餘點的豎的覆

>>阅读原文<<