2018年5月17日
BZOJ1486 HNOI2009 最小圈 【01分数规划】
摘要： BZOJ1486 HNOI2009 最小圈 Description 应该算是01分数规划的裸板题了吧。。但是第一次写还是遇到了一些困难，vis数组不清零之类的 假设一个答案成立，那么一定可以找到一个环使得其边权和大于等于边数∗ans。 可以发现答案是具有二分性的，二分出一个临时答案ans′，并且用a 阅读全文
posted @ 2018-05-17 23:37 Dream_maker_yk 阅读(152) 评论(0) 推荐(0) 编辑