洛谷P3199 [HNOI2009]最小圈——题解
设计知识：0/1分数规划 详解
（借大佬的精炼语言：（a[ei]为边ei的权值；b[vi]为点vi的权值，这里为“个数”，故为1））
二分+有向图判负环。
判负环复杂度略玄学，这里用dfs且最短路长度初始化为0 才不超时。
参考资料：
设计知识：0/1分数规划 详解
（借大佬的精炼语言：（a[ei]为边ei的权值；b[vi]为点vi的权值，这里为“个数”，故为1））
二分+有向图判负环。
判负环复杂度略玄学，这里用dfs且最短路长度初始化为0 才不超时。
参考资料：
