摘要：简化问题 :四个长方形长宽都已知, 四个面积 S1, S2, S3, S4 已知, 总面积 S = S1 + S2 + S3 + S4 已知于是枚举长边为length, 宽为width = S / length, 问题转化为, 这四个长方形能否塞进 length * width 的长方形中?规定小长... 阅读全文

摘要：题目链接 :http://codeforces.com/gym/100781/attachments题意 :有n个编号为0-n-1的点, 给出目前已经有的边(最多n-1条), 问如何添加最少的边, 使得整个图连通, 且其中两点间距离的最大值最小, 一条边距离为1单位思路 :两点间距离的情况 : 1.... 阅读全文