摘要： /*首先要把原始化简成 k/phi[k] 的格式，然后把有关k的sigma提出来，后面就是求gcd(i,j)==k的莫比乌斯反演这里要用整除分块加下速*/#include using namespace std; #define ll long long #define maxn 2000005 ll n,m,mod; bool vis[maxn+10]; int prime[maxn+10... 阅读全文

摘要： 用队列维护，对于每块颜色相同的相连的边进行dfs并记录即可 注意这题要用vis来标记边，不可以标记点 因为点的深度是可以随时更新的（这样的做法不满足贪心条件） 阅读全文