几个提示
查看原帖
几个提示
21377
songyuchen楼主2018/7/6 17:30

题目描述讲得十分不清楚,有些地方有歧义,这里简单讲一下几个要注意的地方。

  1. 下面给出的点数是nn,也就是说货源点的个数在300300以内,但中转点和特殊出发点的范围没有给定。实测总点数应该在300 400300~400以内。
  2. 两个小岛之间开通货运的代价K是两个小岛之间的最短路径长度注意这里航道与航线的区别。两个小岛可能没有直接航道相连,但可能有航线相连。下面第四条中的dd是对航线的限制而不是航道。再有一个很坑的地方是,如果uvu-v有多条航道(即重边),uvu-v的代价应该是这多条航道的代价之和(反正标程里是这么写的)。
  3. 每个小岛上同时最多不能超过w个货物。实际指的是最多只能有ww个货物经过该小岛,即由该小岛中转
  4. 每个小岛一次性至多对外运输d个货物,小岛对每个目的地至多送货一次。实际指的是从该小岛往其它任意小岛送货分别不能超过dd,包括军事基地。

如果管理员看到的话,可以考虑添加到题目中,确实太不清楚了。

@chen_zhe

@redbag

@老K

2018/7/6 17:30
加载中...