摘要：
用java的大数解决import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); BigInteger f[]=new BigInteger[1001]; f[0]=BigInteger.valueOf(1); f[1]=BigInteger.valueOf(1); for(int i=2;i0){ int n=i... 阅读全文
摘要：
一．无向图欧拉回路：每个顶点度数都是偶数欧拉路：所有点度数为偶数，或者只有2个点度数为奇数当然判连通性hdu 1878欧拉回路 两种判连通的方法dfs#include #include#include#includeusing namespace std;#define N 1010int degree[N],n,m;bool visit[N];vectoredge[N];void dfs(int point){ int i,j,p; visit[point]=1; for(i=0;i#include#include#includeusing namespace std;#define N 1 阅读全文
摘要：
http://www.cnblogs.com/pandy/archive/2009/05/07/1452209.htmlhttp://bchine.com/mjmjmtl/?p=241参考以上：判断欧拉路，欧拉回路：注意图联通，可以DFS或者并查集一．无向图欧拉回路：每个顶点度数都是偶数欧拉路：所有点度数为偶数，或者只有2个点度数为奇数二．有向图（非混合）欧拉回路：每个顶点入度等于出度欧拉路：每个顶点入度等于出度；或者只有1个点入度比出度小1,从这点出发，只有1个点出度比入度小1，从这个点结束，其他点入度等于出度三．混合图（有的边单向，有的边不确定方向）欧拉回路： 判断一个图中是否存在欧拉回. 阅读全文