第十一届山东省大学生程序设计竞赛(正式赛）

B.Build Roads 题意： 无向图，修公路，第i个城市的值是a[i]，第j个城市的值是a[j]，在他们之间修公路花费gcd(a[i] , a[j])，求修公路连接所有n个城市的最小花费 ...