摘要：
题目链接 lueluelue 分析 这鬼题卡了我10发提交,之前做过一道类似的题目:https://rye catcher.github.io/2018/07/09/luogu%E9%A2%98%E8%A7%A3P2860 USACO%E5%86%97%E6%9D%82%E8%B7%AF%E5%BE 阅读全文
摘要：
[JZOJ5888]GCD生成树 题目链接 gugugu 分析 对于N很小的情况,暴力Prim即可 对于值域很小的情况,我的想法与solution不太一样,将值相同的缩成一个点,$O(w^2)$预处理出每个数对的$gcd$ 然后设立两个点集,一个加入生成树集合中的,另一个没有,一开始将1放在1集合, 阅读全文