|
|||
|
摘要：
poj 1042#define MAXNT 2000#define MAXV 60struct edge { int to; int va; edge(){} edge(int t,int v) {to = t;va = v;} bool operator < (const edge a) const { return va < a.va; }};vector<edge> adj[MAXV];int x,y,va;int V,M,stp;int path[MAXNT];bool visit[MAXNT],record[MAXV];void init() { SET(vi 阅读全文
posted @ 2011-08-12 16:35 MDeath-Kid 阅读(331) 评论(0) 推荐(0) 编辑
摘要：
判断是否存在欧拉路径，而且图必需连通！第二点忘记判断了WA了几次。HOJ 1033#define MAXN 1005#define _ufind_run(x) for(;p[t=x];x=p[x],p[t]=(p[x]?p[x]:x))#define _run_both _ufind_run(i);_ufind_run(j)struct ufind{ int p[28],t; void init(){memset(p,0,sizeof(p));} void set_friend(int i,int j){_run_both;p[i]=(i==j?0:j);} int is_friend(int 阅读全文
posted @ 2011-08-12 11:08 MDeath-Kid 阅读(180) 评论(0) 推荐(0) 编辑 |
|||
