洛谷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 思

>>阅读原文<<