發表新討論
#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
來源 : [140.112.87.211]
最後登入時間 ：
2025-05-28 03:14:42
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