暑假集训-个人赛第一场
摘要：
G - Qin Shi Huang's National Road System题意是给你平面上n个点，每个点代表一个城市，给你每个城市的人口，修n-1条路让其连通。有法术可以让其中免去其中一条路的费用。让你求是的A/B最大的时候的最小花费，其中A是免费的这条路连接的两个城市的人口之和，B是需要花费... 阅读全文
posted @ 2015-07-22 18:20 张济 阅读(109) 评论(0) 推荐(0) 编辑
posted @ 2015-07-22 18:20 张济 阅读(109) 评论(0) 推荐(0) 编辑
