[ＡCM] 10004
( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
( 未必需要依照此格式，文章條理清楚即可 )
題號：10004 bicoloring
遇到的問題：WA
有問題的code： (請善用置底文的標色功能)
http://nopaste.csie.org/7b5ba
補充說明：
這題我卡有點久了
一直找不出哪裡有問題
想說是不是我的演算法本身就錯誤了..
著色方法:先sort整個input的序列,一個一個數對讀進來後小的放前面
然後sort順序第一個元素優先於第二個元素
所以如果讀進來是 0 1
1 2
2 3
3 0
會先被sort成 0 1, 0 3, 1 2, 2 3
然後對每一個邊著色
如果兩個邊都沒著過 就一個著0 一個著1
如果只有一個被著過 那就把另一個著另個顏色
如果兩個都被著過那就判斷是不是出問題了
阿我打到這裡想到了如果測資是0 2 1 3 2 3那就出問題了
那正確的演算法應該要怎麼寫才對呢..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.131
→
11/09 00:04, , 1F
11/09 00:04, 1F
→
11/09 00:07, , 2F
11/09 00:07, 2F
→
11/09 03:32, , 3F
11/09 03:32, 3F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章