如果你 wa on #2,请再仔细检查你的建边部分,你真的保证有加油站时一定加油了吗?
76pts
if(mp[i][j]) add(id[t][i][j],id[k][i][j],a);
else add(id[t][i][j],id[k][i][j],a+c);
if(t!=0){
if(i>1) add(id[t][i][j],id[t-1][i-1][j],b);
if(j>1) add(id[t][i][j],id[t-1][i][j-1],b);
if(i<n) add(id[t][i][j],id[t-1][i+1][j],0);
if(j<n) add(id[t][i][j],id[t-1][i][j+1],0);
}
100pts
if(mp[i][j] && t!=k){
add(id[t][i][j],id[k][i][j],a);
continue;
}else add(id[t][i][j],id[k][i][j],a+c);
if(t!=0){
if(i>1) add(id[t][i][j],id[t-1][i-1][j],b);
if(j>1) add(id[t][i][j],id[t-1][i][j-1],b);
if(i<n) add(id[t][i][j],id[t-1][i+1][j],0);
if(j<n) add(id[t][i][j],id[t-1][i][j+1],0);
}