为什么这样是对的
  • 板块UVA1146 Now or later
  • 楼主BIOS
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/9/27 20:55
  • 上次更新2023/11/2 17:48:24
查看原帖
为什么这样是对的
833124
BIOS楼主2023/9/27 20:55
 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吗?

2023/9/27 20:55
加载中...