for (int i = 1; i <= n; i++)
for (int ii = 0; ii <= 1; ii++)
for (int j = i + 1; j <= n; j++)
for (int jj = 0; jj <= 1; jj++)
if (abs(k[i][ii] - k[j][jj]) < mid)
{
ac[i + n * ii].push_back(j + n * (jj ^ 1));
ac[j + n * jj].push_back(i + n * (ii ^ 1));
}
这样不是会连一些不符合实际意义的边吗?因为这样做一定会连边假设较早的飞机a的早落地+mid大于较晚飞机b的晚落地,那从实际意义上来说,a不是怎么选也连不上b吗?