oil 分油

其實很簡單，一個BFS就過 先放題目：node 【 問題描述】 設有大小不等的３ 個無刻度的油桶， 分別能盛滿 X、 Y、 Z(都小於等於 100) 升油， 初始時第一個油桶盛滿， 另外兩個爲空。 如今， 要想在某一瓶中分出 T 升油。 分油時可把一個桶裏的油倒入另外的桶中， 或者將桶中的油倒空。 設計一 種以最少步驟的分油方案。 【 輸入】 以文件方式輸入數據， 格式爲： 第一行： X Y Z

>>阅读原文<<