摘要：题目：戳这里 题意：要求构成有n个点，m条边的无向图，满足每条边上的两点互质。 解题思路： 显然1~n这n个点能构成边的条数，就是2~n欧拉函数之和（x的欧拉函数值代表小于x且与x互质的数的个数。 因此m>n-1 && m <= sum成立则可以构成无向图。 接着求出1e5以内的欧拉函数，求和可以发 阅读全文

摘要：题目：戳这里 学习博客：戳这里 欧拉函数的性质： ① N是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身） ② 除了N=2,φ(N)都是偶数. ③ 小于N且与N互质的所有数的和是φ(n)*n/2。 ④ 欧拉函数是积性函数——若m,n互质，φ(m*n)=φ(m)*φ(n)。 ⑤ 当N为奇数时， 阅读全文

摘要：证明详细的博客：http://blog.csdn.net/hillgong/article/details/4214327 模板： 1 #include<iostream> 2 #include<algorithm> 3 #include<queue> 4 #include<cstdio> 5 #i 阅读全文