摘要:
[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 阅读全文
摘要:
[BZOJ1486][HNOI2009]最小圈 试题描述 输入 见“试题描述” 见“试题描述” 见“试题描述” 输出 见“试题描述” 输入示例 输出示例 数据规模及约定 见“试题描述” 题解 分数规划,二分答案 x 后每条边的边权减去 x,若有负环则表明答案小于等于 x。 阅读全文