[問題] uva 11966

看板C_and_CPP (C/C++)作者 (人間失格)時間14年前 (2011/09/01 00:04), 編輯推噓0(005)
留言5則, 4人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) GCC 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question): uva 11966 http://uva.onlinejudge.org/external/119/11966.html 程式碼(Code):(請善用置底文網頁, 記得排版) http://codepad.org/LH1RDaUT 補充說明(Supplement): 題目大致上就是會給很多座標點 跟一個距離D 兩點距離在那個距離D以內的 表示是同一個星座 然後我的作法是 把每一個座標全部讀完後 暴力跑完每一組距離 如果再D裡面的就丟到同一個set 最後看有幾個set 不知道是不是哪邊少考慮了 希望有人能提供我一些想法 謝謝^^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.200.13

09/01 08:22, , 1F
最後set[i]不一定就是終點吧 要find(i)?
09/01 08:22, 1F

09/01 13:16, , 2F
喔喔我有發現了!!謝謝!!
09/01 13:16, 2F

09/01 21:44, , 3F
MST?
09/01 21:44, 3F

09/04 17:16, , 4F
原po解了嗎?這題是算有幾棵MST這樣。
09/04 17:16, 4F

09/04 21:01, , 5F
我覺得用並查集會比較好...
09/04 21:01, 5F
文章代碼(AID): #1ENbkLY2 (C_and_CPP)
文章代碼(AID): #1ENbkLY2 (C_and_CPP)