非常可樂 HDU - 1495 （BFS || 數論）

https://vjudge.net/problem/HDU-1495 倒水問題，開始一看還沒讀懂題。注意題中所指出的沒有刻度這個問題，如果沒有刻度的就只能有兩種倒發：要麼全部倒給另一個杯子，要麼把自己的倒完。（這兩個可能可以合併爲一個算法） 那其實就是搜索問題了，求最優解當然用廣搜，兩個for循環表示第i個杯子到給第j個杯子。 //非常可樂 #include<cstdio> #include<c

>>阅读原文<<