摘要： 题目：这里 题意：n个城市，每个城市有个魅力值vi，首先，有n条路将这n个城市连成一个环，1号城市连2号城市，2号连3号****n号连1号城市，每条路的魅力值是其连接的两个城市 的魅力值的乘积，这n个城市其中还有k个是特殊城市，每个特殊城市和任意一条城市都有一条路连接，看题目下面的图，保证每两个城市 阅读全文