随笔分类 -  [C++]图论-负环

Bzoj1486/洛谷P3199 最小圈（0/1分数规划+spfa）/（动态规划+结论）
摘要：题面 "Bzoj" "洛谷" 题解（0/1分数规划+spfa） 考虑$0/1$分数规划，设当前枚举到的答案为$ans$ 则我们要使（其中$\forall b_i=1$） $$ \frac{\sum_{i=1}^ta[e_i]}{\sum_{i=1}^tb[v_i]} include include 阅读全文
posted @ 2019-01-11 17:20 water_mi 阅读(265) 评论(0) 推荐(0)