2017年10月26日
【题解】 [HNOI2009] 最小圈 （01分数规划，二分答案，负环）
摘要： 题目背景 如果你能提供题面或者题意简述，请直接在讨论区发帖，感谢你的贡献。 题目描述 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值 输入输出格式 输入格式： 第一行2个正整数，分别为n和m 以下m行，每行3 阅读全文
posted @ 2017-10-26 16:39 Ning_Mew 阅读(245) 评论(0) 推荐(0) 编辑