2018年12月22日
BZOJ1486: [HNOI2009]最小圈
摘要： 【传送门：BZOJ1486】 简要题意： 给出一张n个点m条边的连通图，求出这个图中，所有环中，环上的边权和/环上的点数的最小值 题解： 直接01分数规划二分答案，然后类似与SPFA的dfs判负环就行了 参考代码： 阅读全文
posted @ 2018-12-22 11:49 Star_Feel 阅读(219) 评论(0) 推荐(0) 编辑