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


kevin830222 (kkshyu)

學校 : 國立花蓮高級中學
編號 : 7299
來源 : [49.216.165.65]
最後登入時間 ：
2023-08-05 11:59:01
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.25.199]
最後登入時間 ：
2024-05-16 14:18:06
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