做自己想做的，即使是错的

其实最重要的就是判重这个关卡，说到底用的也是一个哈希的算法，利用当前这个数的逆序数来构建的。//ashione 2011-3-31#include#include#includeusing namespace std;#define N 10#define MAX 362881 //最多可能有9！个排列int fac[]={1,1,2,6,24,120,720,5040,40320,362880};//康托展开数列bool visited[MAX]; string rou

<br />//ashione 2011-6-1 ,欧拉回路检测#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define SetMax 1001int in[SetMax],out[SetMax],map[SetMax][SetMax];bool mark[SetMax];void init(int n){ memset(mark,false,(n+1)*sizeof(bo

#include#include#includeusing namespace std;#define M 101int map[M][M],v,arc;void init(){ //用-1标记距离为无穷大。 memset(map,-1,sizeof(map)); int from,to,weight; while(arc--){ cin>>from>>to>>weight; if(map[from][to]weight) map[from][t

#include#include#includeusing namespace std;#define M 101typedef struct egde{ int e,s,weight; bool build;}egde;egde info[M*M/2];int c[M],n,num;bool cmp(const egde a,const egde b){ if(a.build!=b.build) return a.build

<br />//ashione 2011-6-1 ,并查集，欧拉回路检测#include<iostream>#include<cstring>using namespace std;#define SetMax 27#define StringMax 1001int set[SetMax],in[SetMax],out[SetMax],point[SetMax];char temp[StringMax];bool mark[SetMax],falg;int find(in

#include#includeusing namespace std;#define INF 1<<30#define M 201#define Min(a,b) (a)<(b)?(a):(b)int cap[M][M],flow[M][M],n,m; //cap

#include#includeusing namespace std;#define MAX_N 121//有向图最小路径覆盖=|V| - 最大匹配数; 无向图最小路径覆盖=|V| - 最大匹配数/2。bool map[MAX_N][MAX_N],use[MAX_N]

最大独立点集=最小覆盖路径= 顶点数 - 最大二分匹配/2 （！）题意是求最少有几组出去，能匹配则匹配，不能的就是自己单独一组。这个是匈牙利算法，属于模版题。#include #include //using namespace std;#de

#include#include#includeusing namespace std;#define M 505int n,p,m,a,path[M];bool map[M][M],use[M];void init(){ memset(map,false