規則中有這項
代表測資中:0 1可以寫成1 0
隨便舉個側資:
4 4
1 0
2 1
3 1
2 3
應輸出為:
NOT BICOLORABLE.
所以如果你的寫法是像我一樣用multimap或是vector<pair<int,int> >的資料結構來儲存節點位置,然後用DFS來遍歷的
第一個點有可能不存在,像我的起點設為0,那在剛剛的側資就會錯誤,因為不存在以0為起點的線
所以我設置的起點為 dfs(point.begin()->first);
因為條件中有這項:
所以任一點一定至少有一條線連接,因此我的起點只要存在,並開始DFS,就一定可以正確地探索完全部節點
參考程式碼:(真的不會寫再看)