發表新討論
#6396: 出題者DFS順序


kevin830222 (kkshyu)

學校 : 國立花蓮高級中學
編號 : 7299
來源 : [1.162.140.73]
最後登入時間 ：
2024-08-25 21:40:37
b188. 97七區資訊學科3(改編) -- 97學年度彰雲嘉區資訊學科能力競賽 | From: [125.232.164.22] | 發表日期 : 2012-02-18 23:18

經一連串WA測試而成

可能其他順序也對

在此提供一組

(a,b)

    DFS(a,0);
    DFS(A,b);
    DFS(a+b-B,B);
    DFS(A,a+b-A);
    DFS(0,a+b);
    DFS(a,B);
    DFS(0,b);
    DFS(a+b,0);
 

A,B為容器容量

 
#6502: Re:出題者DFS順序


xavier13540 (柊 四千)

學校 : 國立臺灣大學
編號 : 21783
來源 : [36.230.29.43]
最後登入時間 ：
2024-07-06 14:41:17
b188. 97七區資訊學科3(改編) -- 97學年度彰雲嘉區資訊學科能力競賽 | From: [140.122.42.165] | 發表日期 : 2012-03-28 20:53

經一連串WA測試而成

可能其他順序也對

在此提供一組

(a,b)

    DFS(a,0);
    DFS(A,b);
    DFS(a+b-B,B);
    DFS(A,a+b-A);
    DFS(0,a+b);
    DFS(a,B);
    DFS(0,b);
    DFS(a+b,0);
 

A,B為容器容量


感謝用心 我也WA過。  
ZeroJudge Forum