2021年5月12日
第十一届山东省大学生程序设计竞赛(正式赛）
摘要： B.Build Roads 题意： 无向图，修公路，第i个城市的值是a[i]，第j个城市的值是a[j]，在他们之间修公路花费gcd(a[i] , a[j])，求修公路连接所有n个城市的最小花费 思路：（MST） 最小生成树问题，对kruskal进行变形，但由于这题范围太大，不能暴力枚举所有任意两个数 阅读全文
posted @ 2021-05-12 15:43 彦辰kkkkk 阅读(566) 评论(4) 推荐(1)