#2708: 測資?


andy3466 (阿尼亞要我下次記得開讀檔)

學校 : 臺北市立成功高級中學
編號 : 4702
來源 : [114.45.155.239]
最後登入時間 :
2025-01-19 14:54:03

他這題題目上說:

1.要使每個區公所都能連接

2. 第一列有兩個正整數n及m,其中n代表區公所個數(n<=10),區公所代碼為W1、W2、W3…Wn

但是

我吃wa

他寫:您的答案為: (W1 W6) (W1 W7) (W1 W8) (W1 W9) (W2 W10) (W2  ...略
正確答案為: (W2 W3) (W3 W4) (W3 W5) (W3 W6) (W10 W2)

可是正確答案裡面   從1~10一堆數字都沒有= =  怎嚜可能對阿= =

再來   他的輸出w1 w2到底該怎嚜牌ㄋ?  他也沒有講= =

#3437: Re:測資?


david942j (文旋)

學校 : 臺北市立成功高級中學
編號 : 6086
來源 : [115.43.75.16]
最後登入時間 :
2017-02-18 13:17:39

他這題題目上說:

1.要使每個區公所都能連接

2. 第一列有兩個正整數n及m,其中n代表區公所個數(n<=10),區公所代碼為W1、W2、W3…Wn

但是

我吃wa

他寫:您的答案為: (W1 W6) (W1 W7) (W1 W8) (W1 W9) (W2 W10) (W2  ...略
正確答案為: (W2 W3) (W3 W4) (W3 W5) (W3 W6) (W10 W2)

可是正確答案裡面   從1~10一堆數字都沒有= =  怎嚜可能對阿= =

再來   他的輸出w1 w2到底該怎嚜牌ㄋ?  他也沒有講= =



是不是他在輸入權重時並沒有輸入過W6 W7 W8 W9

這些點不存在圖裡面

#3438: Re:測資?


david942j (文旋)

學校 : 臺北市立成功高級中學
編號 : 6086
來源 : [115.43.75.16]
最後登入時間 :
2017-02-18 13:17:39

他這題題目上說:

1.要使每個區公所都能連接

2. 第一列有兩個正整數n及m,其中n代表區公所個數(n<=10),區公所代碼為W1、W2、W3…Wn

但是

我吃wa

他寫:您的答案為: (W1 W6) (W1 W7) (W1 W8) (W1 W9) (W2 W10) (W2  ...略
正確答案為: (W2 W3) (W3 W4) (W3 W5) (W3 W6) (W10 W2)

可是正確答案裡面   從1~10一堆數字都沒有= =  怎嚜可能對阿= =

再來   他的輸出w1 w2到底該怎嚜牌ㄋ?  他也沒有講= =


輸出答案時是要照他給權重時的順序輸出
#3439: Re:測資?


david942j (文旋)

學校 : 臺北市立成功高級中學
編號 : 6086
來源 : [115.43.75.16]
最後登入時間 :
2017-02-18 13:17:39

他這題題目上說:

1.要使每個區公所都能連接

2. 第一列有兩個正整數n及m,其中n代表區公所個數(n<=10),區公所代碼為W1、W2、W3…Wn

但是

我吃wa

他寫:您的答案為: (W1 W6) (W1 W7) (W1 W8) (W1 W9) (W2 W10) (W2  ...略
正確答案為: (W2 W3) (W3 W4) (W3 W5) (W3 W6) (W10 W2)

可是正確答案裡面   從1~10一堆數字都沒有= =  怎嚜可能對阿= =

再來   他的輸出w1 w2到底該怎嚜牌ㄋ?  他也沒有講= =


輸出答案時是要照他給權重時的順序輸出


更正一下:輸出是照字典排序  但是如果他一開始輸入是W10 W2 5

輸出這條邊就要是(W10 W2)而不是(W2 W10)