@[Wf_yjqd](/user/526094) 不对吧，这个题是把一个强连通分量里的点权都加起来，如果有负权的话有一些加上去了反而会更劣
by Iniaugoty @ 2023-11-28 22:31:47
@[gty314159](/user/768612) 我猜spfa
by Revdream @ 2023-11-28 22:33:33
@[iyag](/user/593299) 显然不行，一个点多次经过权值只算一次
by Iniaugoty @ 2023-11-28 22:37:00
@[Wf_yjqd](/user/526094) 啊？可以详细说说吗
by Iniaugoty @ 2023-11-28 22:38:19
@[Wf_yjqd](/user/526094) 但是这个是个强连通分量不只是一个环啊，甚至可以是一个完全子图，还是说把一个强连通分量里的环都拆出来然后搞？
by Iniaugoty @ 2023-11-28 22:41:14
@[gty314159](/user/768612) 没法做吧，这题不就是因为点权全为正才能缩点搞吗，在一般图上我想不到有啥性质。
by Yusani_huh @ 2023-11-28 23:00:22
@[Yusani_huh](/user/239895) 哦好吧，那看来真的不可做了
by Iniaugoty @ 2023-11-28 23:13:38