摘要: 今天是组队赛的第三天,第一次打div2的比赛,表示真的有点难,还是有很长的路要走啊 8.11场链接 D题:(最小生成树) 题意: n个点,每个点有一个权值,每两条边的权值为边的两个点的权值的gcd,求这幅图的最大生成树 解法: 首先处理出每个点权值的所有公因数,以所有的公因数为点,建一条点编号与其公 阅读全文
posted @ 2018-08-12 21:50 romaLzhih 阅读(135) 评论(0) 推荐(0) 编辑