oil 分油

其实很简单，一个BFS就过 先放题目：node 【 问题描述】 设有大小不等的３ 个无刻度的油桶， 分别能盛满 X、 Y、 Z(都小于等于 100) 升油， 初始时第一个油桶盛满， 另外两个为空。 如今， 要想在某一瓶中分出 T 升油。 分油时可把一个桶里的油倒入另外的桶中， 或者将桶中的油倒空。 设计一 种以最少步骤的分油方案。 【 输入】 以文件方式输入数据， 格式为： 第一行： X Y Z

>>阅读原文<<