首页 > [HNOI2009]最小圈
开通博客写题解
头像 __故人__
发表于 2020-09-23 11:45:06
分析 说句人话，题目的意思是要我们求这个 ，这个类似分数规划的式子，先钦定答案 ，那么 满足 ，通分移项 ，那么二分 ，而新图边权为 当图中出现负环时，那么这个是一个可行的 。但是判负环的时间复杂度较高，加上二分可能会超时，所以当我们入队超过 一个常数。虽然正确性出现了问题，但是 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”