洛谷 P1244 青蛙過河

 P1244 青蛙過河 題目描述 有一條河，左邊一個石墩(A區)上有編號爲1，2，3，4，…，n的n只青蛙，河中有k個荷葉(C區)，還有h個石墩(D區)，右邊有一個石墩(B區)，如下圖所示。n只青蛙要過河(從左岸石墩A到右岸石墩B)，規則爲： (1)石墩上可以承受任意多隻青蛙，荷葉只能承受一隻青蛙(不論大小)； (2)青蛙可以：A→B(表示可以從A跳到B，下同)，A→C，A→D，C→B，D→B，D

>>阅读原文<<