L_0_Forever_LF的专栏

一个热爱OI的OIer

BZOJ1486: [HNOI2009]最小圈

分数规划 二分答案,所有边减答案后判有没有负环,有的话说明答案不大于当前二分值 判负环似乎卡SPFA判入队n次,用dfs版的SPFA判负环 题目要保留8位,所以要卡一下精度code:#include<set> #include<map> #include<deq...

2016-11-20 22:00:09

阅读数:352

评论数:0

BZOJ3232: 圈地游戏

比较经典的最小割 先二分V/C的最大值,V/C=k−>V−kC≥0V/C=k -> V-kC ≥ 0,将边权×k做一遍最小割,如果减完大于0就可行,因为要保留三位小数,所以可以将点权和边权都×1w后二分整数#include<set> #include<map>...

2016-11-16 07:32:16

阅读数:522

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭