题目有问题吧,没有说点权都是正的啊
查看原帖
题目有问题吧,没有说点权都是正的啊
119884
damocris楼主2021/10/15 10:57

如果点权有正有负,则如果构成环的时候有可能正环与负环同时存在,如果是负环的话则绕环一周是不可取的。感觉这样的话题目是NP-Hard的吧。

2021/10/15 10:57
加载中...