寒假训练补题-第四天-G-7-倒水类问题BPS

原题链接：http://poj.org/problem?id=3414
Description
You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:

描述
你有两个罐子，分别有A和B升的体积。
可以执行以下操作：

1.FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;
2.DROP(i) empty the pot i to the drain;
3.POUR(i,j) pour from pot i to pot j; after this operation either the pot j is full (and there may be some water left in the pot i), or the pot i is empty (and all its contents have been moved to the pot j).

1.FIll（i）从水龙头填充罐i（1≤i≤2）;
2.DROP（i）把锅子倒到排水管里;
3.POUR（i，j）从锅i倒入锅j;在此操作之后，罐j已满（并且罐i中可能存在一些水），或罐i是空的（并且其所有内容已被移动到罐j）。

Write a program to find the shortest possible sequence of these operations tha