![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
sdxtcqs
ACM弱校菜鸡一枚,欢迎神犇花式虐场
展开
-
USACO Cow Travelling 游荡的奶牛
http://www.luogu.org/problem/show?pid=1535 夏令营zc神犇讲双向BFS的例题,确实是大力出奇迹就过了。。。 从(s1,t1)跑T/2步,记下所有点被走过的次数a[i][j] 从(s2,t2)跑T-T/2步,记下所有点被走过的次数b[i][j] ans就=所有a[i][j]*b[i][j]加起来 双向BFS#include<iostream> #in原创 2016-07-26 23:06:20 · 231 阅读 · 0 评论 -
POJ 3414 Pots (BFS)
http://poj.org/problem?id=3414 题目大意:有两个杯子,容量分别是A和B,可以进行三种操作: 1.FILL(i) 加满第i个杯子; 2.DROP(i) 倒空第i个杯子; 3.POUR(i,j) 第i个杯子倒向第j个杯子,若i未空时j已满,i杯子剩余,若i已空时j未满,j杯子不满。 求得到某杯子中有C容量的水的最少步数,并打印出操作路径。 显然...原创 2018-04-11 21:15:47 · 112 阅读 · 0 评论