Mishka and trip CodeForces - 703B 小米什卡是一个伟大的旅行者,她访问了许多国家.在这次考虑去哪里旅行之后,她选择了XXX--这个美丽,但鲜为人知的北方国家. 以下是关于XXX的一些有趣事实: XXX由n个城市组成,其中k个(只是想象!)是省会城市. 这个国家的所有城市都很漂亮,但每个城市都很独特.第i个城市的美丽值等于ci. 所有城市通过道路连续连接,包括第1和第n个城市,形成循环路线1 - 2 - … - n - 1 每个省会城市都直接与其他所有城市相连. 任…

题意: 就是有n个点,本来相邻点之间就有一条边,1和n之间也有一条,然后给你几个特殊点,说这些特殊点和其他所有点都连起来了,然后算一个所有边的权值和,每条边的权值等于两个点的c相乘. 思路: 水题啊-感觉有好多方法吧.弱的思路:你把所有点都相连的情况,把所有边权值和算出来,然后没有被标记的点拿出来,把他们两两相连的边的权值也减掉,但是你会发现就算没有标记但是相邻还是会有边,所以加上这些就好了. 比赛时的挫code----.. #include<cstdio> #include<math.…