3/28 并查集+最短路+爆搜dfs(记忆化,方向控制)

P2658 汽车拉力比赛 这题的数据好像有问题，思路明明一样，代码的实现稍微有点区别，就会有样例报re。真的浪费了好长时间

#include 

using namespace std;
int h[501][501],f[250001],a[250001],cnt;
int ans,l,r,n,m,mid;
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
int id(int x,int y)
{
    return (x-1)*m+y;
}
int r_find(int r)
{
    if(r==f[r]) return f[r];
    f[r]=r_find(f[r]);
    return f[r];
}
void add(int x,int y){f[r_find(x)]=r_find(y);return;}

bool check(int high)
{
	for(int i=1;i>a[i].v;
        }
        n++;
        a[n].x=tx,a[n].y=ty,a[n].v=inf;
        sort(a,a+n,cmp);
        for(int i=n;i>=1;i--)
        {
            if(a[i].v=0;j--)
            {
                if(a[j].v