ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 AW: 1.[HNOI2009]最小圈(Bzoj1486)
内存限制:128 MB
时间限制:10 S
题面:传统
评测方式:文本比较
上传者:
提交:17
通过:13
返回比赛
提交
提交记录
题目描述
题目参考:题目链接:
https://loj.ac/p/10084
输入格式
输入样例
复制
4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3
输出样例
复制
3.66666667
分类标签
二分SPFA算法的优化