Atcoder Grand Contest 039 B,C,D,E,F

我的提交記錄 B - Graph Partition 當圖中存在奇環的時候顯然無解（可以考慮 x , y x,y x,y之間存在邊意味着 x x x與 y y y所屬的點集的下標奇偶性不同），否則一定有解。 如果存在劃分成 k k k個集合的方案，那麼圖中必定存在兩個點，它們之間的最短路徑的邊數是 k − 1 k-1 k−1。設 d i s ( x , y ) dis(x,y) dis(x,y)表

>>阅读原文<<