题目描述讲得十分不清楚,有些地方有歧义,这里简单讲一下几个要注意的地方。
- 下面给出的点数是n,也就是说货源点的个数在300以内,但中转点和特殊出发点的范围没有给定。实测总点数应该在300 400以内。
两个小岛之间开通货运的代价K是两个小岛之间的最短路径长度
注意这里航道与航线的区别。两个小岛可能没有直接航道相连,但可能有航线相连。下面第四条中的d是对航线的限制而不是航道。再有一个很坑的地方是,如果u−v有多条航道(即重边),u−v的代价应该是这多条航道的代价之和(反正标程里是这么写的)。
每个小岛上同时最多不能超过w个货物。
实际指的是最多只能有w个货物经过该小岛,即由该小岛中转
每个小岛一次性至多对外运输d个货物,小岛对每个目的地至多送货一次。
实际指的是从该小岛往其它任意小岛送货分别不能超过d,包括军事基地。
如果管理员看到的话,可以考虑添加到题目中,确实太不清楚了。
@chen_zhe
@redbag
@老K