zhangxyhp

摘要： A B C D Sum Rank 50 20 60 8 138 10/21 A. 萬花筒 對(duì)于一條邊，假設(shè) \(u<v\)，則會(huì)連出 \(\gcd(n,v-u)\) 個(gè)環(huán)。于是按照 kruskal 的思路，每一個(gè)環(huán)留一條邊不取即可。 Code #include<bits/stdc++.h> #def 閱讀全文