【BZOJ2464】【中山市选2009】小明的游戏 最短路水过

题解：最短路pqspfa200ms，一眼题，

另一种想出来没写的做法：二分答案，上界n+m

时间复杂度O(n*m*log(n+m))，二分+深搜看能不能找到t

最短路代码：

#include <queue>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 505
#define NN 251000
#define inf 0x3f3f3f3f
using namespace std;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0};
struct KSD
{
	int v,len,next;
}e[NN<<2];
int head[NN],cnt;
void add(int u,int v,int len)
{
	++cnt;
	e[cnt].v=v;
	e[cnt].