Sirni(最小生成树,埃氏筛)
文章目录题目大意思路题目大意给你 nnn 个点,每个点有一权值 PiP_iPi , iii,jjj两个点连边的花费是 minminmin(PiP_iPi%PjP_jPj , PjP_jPj%PiP_iPi)求最小生成树。数据范围:1≤n≤105,1≤Pi≤1071\le n\le 10^5,1\le P_i\le 10^71≤n≤105,1≤Pi≤107思路首先30分我们...
原创
2019-07-24 11:16:49 ·
333 阅读 ·
1 评论