发布网友 发布时间:2022-04-19 09:42
我来回答
共1个回答
热心网友 时间:2023-06-28 08:27
将原树树链剖分后建线段树。对于每个旅行商从原点向旅行商连ci,旅行商向线段树对应区间连无穷。城市向汇点连wi最大流即可