2017年10月23日
bzoj 1486: [HNOI2009]最小圈
摘要： Description 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值 solution 正解：二分答案+spfa 容易想到二分答案，可以考虑边权同减或同除 $mid$。如果除，需要找出一个环长等于边权和的环 阅读全文
posted @ 2017-10-23 22:29 PIPIBoss 阅读(179) 评论(3) 推荐(1) 编辑