牛客多校第三场

Empty Vesselshttps://codeforces.com/group/azDPdoF24f/contest/288496/problem/F

tag:BFS（扩欧?(雾）

题意

给最多十个水桶，反复倒量出A升水，桶容量⇐2e4，倒的次数不超过1e6。

题解

BFS搜解，然后输出。

comment

两个水桶的时候能量出来的水显然是gcd(a,b)的整数倍，所以一开始想歪了，以为这个1e6的操作限制的是扩欧的解范围。再加上一共十个数就感觉连续扩欧的话分分钟就超过1e6了。

后来才发现这个题考的好像是如何把用桶们的系数表示A转化为桶的操作。。。我是nt。。。