摘要: 原题链接: http://codeforces.com/problemset/problem/703/B 题意: 有n个城市,1-n形成一个环,其中有k个省会,每个省会应该和每个城市都连起来。每个城市有一个美丽值,两城市之间的连路的美丽值为两城市美丽值的乘积,要求所有连路的美丽值的总和。 分析: 首 阅读全文
posted @ 2016-08-05 10:48 tak_fate 阅读(194) 评论(0) 推荐(0)