保存帖子
发现
索引
热门
陶片放逐
关于
题目有问题吧,没有说点权都是正的啊
板块
P3387 【模板】缩点
楼主
damocris
当前回复
2
已保存回复
2
发布时间
2021/10/15 10:57
上次更新
2024/6/21 13:30:01
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
题目有问题吧,没有说点权都是正的啊
damocris
楼主
2021/10/15 10:57
如果点权有正有负,则如果构成环的时候有可能正环与负环同时存在,如果是负环的话则绕环一周是不可取的。感觉这样的话题目是NP-Hard的吧。
2021/10/15 10:57
加载中...