洛谷P3209

題意簡述 給定一個無向圖,保證包含一個漢密爾頓迴路(給定這個迴路,就不用您找了)。判斷這個圖是不是平面圖(畫在平面上沒有邊相交的圖)。多組數據。 數據 輸入: 2//兩組數據 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6//到此第一組 5 5 1 2 2 3 3 4 4 5 5 1 1 2 3 4 5//到此第二組 輸出: NO YES 思
相關文章
相關標籤/搜索