思路：搜尋題，第一次做這種型別的題目吧，一開始表示不怎麼明白題意所說的東東。其實就是要你判斷可樂能不能被平分........
有六種狀態，從a瓶到b瓶，a-->c
b-->a b-->c
c-->a c-->b
然後每種狀態裡面又分兩種不同情況，可以將此瓶的水全部清空，不能清空......
然後廣搜就可以了........
#include#include#include#includeusing namespace std;int vist[105][105][105],a,b,c;
struct node
s[105];
int sum=0;
void bfs()
node p2;
if(p1.a!=0)
else
if(!vist[p2.a][p2.b][p2.c])
}if(p1.a!=0)
else
if(!vist[p2.a][p2.b][p2.c])
}if(p1.b!=0)
else
if(!vist[p2.a][p2.b][p2.c])
}if(p1.b!=0)
else
if(!vist[p2.a][p2.b][p2.c])
}if(p1.c!=0)
else
if(!vist[p2.a][p2.b][p2.c])
}if(p1.c!=0)
else
if(!vist[p2.a][p2.b][p2.c])}}
printf("no\n");
}int main()
bfs();
}return 0;
}
hdu1495 平分可樂（bfs）
大家一定覺的運動以後喝可樂是一件很愜意的事情，但是seeyou卻不這麼認為。因為每次當seeyou買了可樂以後，阿牛就要求和seeyou一起分享這一瓶可樂，而且一定要喝的和seeyou一樣多。但seeyou的手中只有兩個杯子，它們的容量分別是n 毫公升和m 毫公升 可樂的體積為s s 101 毫公升...
hdu 1495 非常可樂 bfs
題目 剛開始那做這個題 怎麼也想不出為什麼可以用bfs 我認為做這個題目 你想到有6種情況哦 假設s 是瓶子 n，m 是有容量的杯子,s可以倒入n中 s也可以倒入m中 n可以倒入s中 n 也可以倒入m中 m也是一樣的哦 所以就有六種情況哦。下面看具體ac 裡面有註解哦 include include...
HDU 1495 非常可樂 （BFS）
problem description 大 家一定覺的運動以後喝可樂是一件很愜意的事情，但是seeyou卻不這麼認為。因為每次當seeyou買了可樂以後，阿牛就要求和seeyou一起分享這 一瓶可樂，而且一定要喝的和seeyou一樣多。但seeyou的手中只有兩個杯子，它們的容量分別是n 毫公升和m...