锰锌求助
查看原帖
锰锌求助
72468
「 」楼主2020/10/16 16:49

请问各位巨佬,这道题为什么不能 toptop 乱搞:就是反向建图,然后每个点是所有指向他的节点的权值最大值加一。

明明对于每一个点来说,都不能再减少了,应该肯定是最优的??

注:蒟蒻不是很懂网络流

2020/10/16 16:49
加载中...