青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

巢穴

about:blank

P2513

trie+并查集+歐拉回路
有空數據..其實沒影響..但是討論里有個人說空數據輸出Impossible...其實應該Possible...
這個人太邪惡了..
另外用數組寫tire,re了不下5次..
最后改成了動態(tài)的..
1000+ms..還是挺慢的..

#include <iostream>

#include <stdio.h>

#include <string>

using namespace std;

struct node

{

node *s[26];

int count;

int pos;

node()

{

count=0;

pos=0;

for(int i=0;i<26;i++)

s[i]=NULL;

}

}*root;

int f[500010],o[500010];

int len=0,l=0;

char st1[11];

char st2[11];

int insert(char *ch)

{

int ts=0;

node *p=root;

for (int i=0;i<strlen(ch);i++)

{

if ((p->s[ch[i]-'a'])==NULL)

{

p->s[ch[i]-'a']=new node();

}

p=p->s[ch[i]-'a'];

}

if (p->count==0)

{

len++;

p->count=1;

p->pos=len;

ts=len;

return ts;

}

else

{

ts=p->pos;

return ts;

}

}

int getfather(int x)

{

if (f[x]==x) return x;

f[x]=getfather(f[x]);

return f[x];

}

int main()

{

for (int i=0;i<500010;i++)

{f[i]=i;o[i]=0;}

root=new node();

int u=0;

while(scanf ("%s %s", st1, st2) != EOF)

{

u++;

int x=insert(st1);

int y=insert(st2);

int fx=getfather(x);

int fy=getfather(y);

o[x]++;

o[y]++;

if (fx!=fy) f[fy]=fx;

// if (u==5) break;

}

int itn=0;

for (int i=1;i<=len;i++)

if (getfather(i)==i) itn++;

int odd=0;

for (int i=1;i<=len;i++)

if (o[i]%2) odd++;

if (len==0)

{

cout<<"Possible"<<endl;

exit(0);

}

if (itn==1&&(odd==2||odd==0))

{

cout<<"Possible"<<endl;

}

else

{

cout<<"Impossible"<<endl;

}

// system("pause");

return 0;

}

posted on 2009-11-03 16:59 Vincent 閱讀(104) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發(fā)表評論。


相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

久久久久久久高潮| 亚洲国产精品一区二区尤物区| 亚洲一区在线播放| 亚洲欧美一区二区三区久久| 午夜一区二区三区在线观看| 校园春色综合网| 久久久久久久久久看片| 欧美gay视频| 欧美视频在线观看亚洲欧| 欧美性色aⅴ视频一区日韩精品| 欧美三级免费| 国产主播精品在线| 亚洲久久一区| 久久精品国产999大香线蕉| 亚洲激情午夜| 一本大道久久a久久综合婷婷| 在线天堂一区av电影| 亚洲一区二区精品在线观看| 久久精品国语| 亚洲精品美女在线观看播放| 性欧美大战久久久久久久久| 麻豆91精品| 国产精品五月天| 亚洲最新视频在线| 美女主播精品视频一二三四| 99精品热视频只有精品10| 久久国产精品第一页 | 一本到高清视频免费精品| 欧美在线高清| 欧美日韩综合视频网址| 在线观看国产精品淫| 亚洲综合日本| 亚洲国产毛片完整版| 久久国产直播| 国产欧美一区二区精品性色| 99视频一区| 亚洲电影专区| 久久免费99精品久久久久久| 国产精品亚洲不卡a| 一区二区三区欧美激情| 欧美激情综合色| 久久精品视频播放| 国产欧美一区视频| 亚洲欧美www| 一区二区欧美在线观看| 欧美日韩精品一区二区天天拍小说| 一区二区在线看| 久久久久久999| 性欧美xxxx视频在线观看| 国产精品久久久久久影院8一贰佰| 亚洲美女在线看| 亚洲国产欧美日韩另类综合| 久久一区二区三区av| 伊人婷婷久久| 欧美成人精品不卡视频在线观看 | 午夜一区不卡| 国产精品你懂的在线| 亚洲永久精品大片| 一区二区三区四区五区在线| 欧美视频久久| 亚洲欧美另类中文字幕| 亚洲调教视频在线观看| 国产精品chinese| 亚洲欧美日本国产有色| 亚洲一级特黄| 国产精品爽黄69| 久久久久青草大香线综合精品| 欧美一区二区国产| 影音先锋久久精品| 亚洲欧洲一区二区在线观看| 久久精品成人| 久久成年人视频| 久久精品国产99精品国产亚洲性色| 国产日韩欧美在线视频观看| 久久都是精品| 久久久综合网站| 日韩亚洲国产欧美| 亚洲一区二区三区中文字幕 | 亚洲日本欧美在线| 日韩一区二区福利| 国产日韩成人精品| 老司机成人网| 欧美激情一区二区三级高清视频| 亚洲一区二区三区视频| 欧美在线观看视频在线 | 久久久久国产精品厨房| 久久激情视频| 亚洲精品裸体| 午夜免费电影一区在线观看| 尤物在线精品| 99精品国产福利在线观看免费| 国产精品羞羞答答| 欧美国产综合一区二区| 国产精品美女久久久浪潮软件| 久久精品亚洲乱码伦伦中文| 欧美高清一区二区| 久久成人国产精品| 欧美日韩国产亚洲一区| 久久久噜噜噜久噜久久| 欧美日韩一区二区在线播放| 久久综合狠狠综合久久综合88| 欧美日韩123| 欧美91大片| 国产热re99久久6国产精品| 欧美激情欧美狂野欧美精品| 国产精品视频999| 亚洲韩国青草视频| 国内欧美视频一区二区| 一区二区精品在线| 亚洲人成在线免费观看| 久久精品99国产精品日本| 亚洲一区二区三区四区五区黄| 裸体歌舞表演一区二区| 久久精品导航| 国产嫩草影院久久久久| 亚洲美洲欧洲综合国产一区| 亚洲国产成人av在线| 久久成人精品电影| 久久国产主播| 国产精品一区二区在线观看| 99精品免费网| 在线一区欧美| 欧美日本韩国| 亚洲乱码国产乱码精品精可以看| 亚洲国产精品第一区二区三区| 欧美一区三区三区高中清蜜桃| 亚洲欧美成人网| 国产精品久久久99| 亚洲一区精品视频| 亚洲欧美在线视频观看| 欧美亚州一区二区三区| 亚洲最新在线视频| 一区二区三区视频在线看| 国产精品永久免费视频| 久久久久国产精品一区二区| 午夜在线观看欧美| 国产精品无码专区在线观看| 一区二区三区欧美在线| 一本到高清视频免费精品| 欧美激情综合色综合啪啪| 亚洲国产91色在线| 日韩午夜在线| 欧美视频中文字幕在线| 中文在线资源观看网站视频免费不卡| 一区二区三区精品在线| 欧美性感一类影片在线播放 | 日韩一级二级三级| 欧美理论在线播放| 99精品视频免费全部在线| 亚洲小视频在线观看| 国产精品青草久久久久福利99| 亚洲欧美视频在线| 你懂的成人av| 亚洲色图综合久久| 国产精品亚发布| 久久久久久尹人网香蕉| 欧美激情精品久久久久久蜜臀 | 亚洲国产欧美日韩另类综合| 欧美v国产在线一区二区三区| 亚洲国产精品123| 亚洲欧美国产77777| 国产综合在线视频| 欧美风情在线观看| 一本色道久久综合一区| 久久国产婷婷国产香蕉| 亚洲欧洲在线观看| 国产伦精品免费视频| 久久久亚洲综合| 亚洲乱码视频| 久久精品亚洲精品国产欧美kt∨| 亚洲国产精品小视频| 欧美性猛交xxxx免费看久久久| 久久不射中文字幕| 99在线精品观看| 女同一区二区| 欧美一区二区精品在线| 亚洲国内自拍| 国产日产欧美精品| 欧美日韩高清在线| 久久一区二区三区av| 亚洲欧洲av一区二区| 亚洲国产一区在线观看| 久久久免费精品视频| 亚洲一区二区综合| 亚洲二区视频| 国产伦精品一区二区三区四区免费| 久久蜜桃资源一区二区老牛 | 亚洲欧美日韩网| 亚洲人成免费| 国产自产2019最新不卡| 欧美天堂亚洲电影院在线观看| 久久青青草综合| 久久精品国产精品| 亚洲欧美久久久久一区二区三区| 亚洲电影专区| 欧美大片在线观看一区| 亚洲黄色性网站| 好吊妞**欧美| 欧美大片va欧美在线播放| 欧美成年视频|