larvie

摘要： 每一个结点一个数组，所有结点又构成一个数组，即二维。 结点的数组保存的是与这个结点相邻的所有点的编号。 vector<int>G[maxn]; //(maxn为点的总个数）void read_tree(){ int u,v; scanf("%d",&n); for(int i=0;i<n-1;i++ 阅读全文

摘要： 04 给出直角三角形一边，求另两边。。。 a^n+b^n=c^n(费马大定理），当n>2的时候会无解，所以只需要判断n=1和n=2; n=2即为勾股定理： 打表观察可以发现，若a为偶数另外两边为(a/2*a/2-1)和(a/2*a/2+1)，若n为奇数则为(a*a)/2和(a*a)/2+1。至于证明 阅读全文