摘要: [POJ3155]Hard Life 试题描述 John is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his s 阅读全文
posted @ 2017-05-18 21:54 xjr01 阅读(257) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1486][HNOI2009]最小圈 试题描述 输入 见“试题描述” 见“试题描述” 见“试题描述” 输出 见“试题描述” 输入示例 输出示例 数据规模及约定 见“试题描述” 题解 分数规划,二分答案 x 后每条边的边权减去 x,若有负环则表明答案小于等于 x。 阅读全文
posted @ 2017-05-18 09:04 xjr01 阅读(233) 评论(0) 推荐(0) 编辑