设计知识：0/1分数规划 详解
（借大佬的精炼语言：（a[ei]为边ei的权值；b[vi]为点vi的权值，这里为“个数”，故为1））
二分+有向图判负环。
判负环复杂度略玄学，这里用dfs且最短路长度初始化为0 才不超时。
参考资料：
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
设计知识：0/1分数规划 详解
（借大佬的精炼语言：（a[ei]为边ei的权值；b[vi]为点vi的权值，这里为“个数”，故为1））
二分+有向图判负环。
判负环复杂度略玄学，这里用dfs且最短路长度初始化为0 才不超时。
参考资料：
相关文章：