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

https://atcoder.jp/contests/m-solutions2020/tasks/m_solutions2020_enode 考虑一个点，要么被x覆盖，要么被y覆盖，要么没被覆盖，因此咱们只须要枚举每一个点的3个状态就好了。c++ 由于要覆盖一个点只须要一条铁路，至于新增的那条怎么影响其余点不用管，由于其余点的状况也被枚举了，因此其实一个点是被横的覆盖，他也有可能被其余点的竖的覆

>>阅读原文<<