摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2544继续研究，dijkstra 和 bellmanford 算法#includeint main(){ int n,m,a,b,c; //freopen("in.txt","r",stdin); while(scanf("%d%d",&n,&m)!=EOF&&(n||m)) { int maze[101][101]={0}; while(m--) { scanf("%d%d%d",&a,& 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1014题目看了好久，终于看完了，发现是群论里的，离散也差多忘了。。。说白了就是求生成元，求mod N的生成元，即生成元与N互质就OK了#include<iostream>int gcd(int a,int b){ if(!b) return a; return gcd(b,a%b);}int main(){ int s,m; while(scanf("%d%d",&s,&m)!=EOF) { if(gcd(s,m)==1) printf("%10d%1 阅读全文