2020年6月21日
【HNOI2009】最小圈 题解（SPFA判负环+二分答案）
摘要： 前言：模拟赛考试题，不会做，写了个爆搜滚蛋仍然保龄。 题目链接 题目大意：给定一张有向图，求一个环，使得这个环的长度与这个环的大小（所含结点个数）的比值最小。输出这个比值，保留8位小数。保证数据有解。 转化一下题意。要求是使得$C=\frac{\sum\limits_{i=1}^k w[i]}{\s 阅读全文
posted @ 2020-06-21 16:27 我亦如此向往 阅读(197) 评论(0) 推荐(0) 编辑