sdxtcqs的博客

原创 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