[問題] UVA Bicoloring 錯誤訊息 TLE
題目網址:http://140.122.185.166/ZeroJudge/ShowProblem?problemid=p035
CODE網址:http://codepad.org/o0MyTALj
我想TLE可能是因為無窮迴圈的問題 會造成無窮迴圈就只有point
的問題 但是我的CODE 是說如果已經走過了就不放進STAK裡 只有比較顏色
這樣應該不會造成POINT沒有降到0的情況出現
不曉得是哪邊造成TLE NODE裡的值如果是1的話就代表是黑色 0的話就是白色
我將輸入交換過 讓他變成有向圖 然後以第一個輸入的點作為起點
找他指向的節點 如果他指向的節點已經有顏色了(也就是不等於-1就)只有比較
不放進堆疊 如果兩個顏色一樣就直接結束 大致上是這樣... 麻煩各位嚕
可能會有點BUG但是主要是想先找出哪邊造成TLE 想先弄到是WA:的情況
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.216.83
※ 編輯: linkone 來自: 140.116.216.83 (08/16 21:04)
推
08/17 11:16, , 1F
08/17 11:16, 1F
→
08/17 11:16, , 2F
08/17 11:16, 2F
→
08/17 11:35, , 3F
08/17 11:35, 3F
推
08/17 14:26, , 4F
08/17 14:26, 4F
→
08/17 14:52, , 5F
08/17 14:52, 5F
推
08/17 15:20, , 6F
08/17 15:20, 6F
→
08/17 15:21, , 7F
08/17 15:21, 7F
推
08/17 15:25, , 8F
08/17 15:25, 8F
→
08/17 15:25, , 9F
08/17 15:25, 9F
→
08/17 15:25, , 10F
08/17 15:25, 10F
→
08/17 15:26, , 11F
08/17 15:26, 11F
→
08/17 15:26, , 12F
08/17 15:26, 12F
→
08/17 15:27, , 13F
08/17 15:27, 13F
→
08/17 15:28, , 14F
08/17 15:28, 14F
→
08/17 15:28, , 15F
08/17 15:28, 15F
→
08/17 15:29, , 16F
08/17 15:29, 16F
→
08/17 15:29, , 17F
08/17 15:29, 17F
→
08/17 15:29, , 18F
08/17 15:29, 18F
→
08/17 15:29, , 19F
08/17 15:29, 19F
→
08/17 15:29, , 20F
08/17 15:29, 20F
→
08/17 15:30, , 21F
08/17 15:30, 21F
→
08/17 15:31, , 22F
08/17 15:31, 22F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章