2019年5月25日
[HNOI2009]最小圈 分数规划 spfa判负环
摘要： [HNOI2009]最小圈 分数规划 spfa判负环 "题面" 思路难，代码简单。 题目求圈上最小平均值，问题可看为一个 0/1规划问题 ，每个边有$a[i],b[i]$两个属性，$a[i]=w(u,v),b[i]=1$，问题转化为$min(\frac{\sum^{k}_{i=1}a[i]}{\su 阅读全文
posted @ 2019-05-25 11:42 Santiego 阅读(128) 评论(0) 推荐(0) 编辑