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

巢穴

about:blank

P2513

trie+并查集+歐拉回路
有空數據..其實沒影響..但是討論里有個人說空數據輸出Impossible...其實應該Possible...
這個人太邪惡了..
另外用數組寫tire,re了不下5次..
最后改成了動態的..
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 閱讀(105) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

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


相關文章: 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>

国产亚洲一区二区三区| 亚洲风情在线资源站| 亚洲图片欧美一区| 91久久国产精品91久久性色| 久久综合中文字幕| 亚洲精品美女在线| 亚洲美女黄网| 国产麻豆精品theporn| 久久久精品日韩| 久久夜色精品国产亚洲aⅴ| 亚洲国产精品久久久久秋霞影院| 猛男gaygay欧美视频| 麻豆精品视频在线观看视频| 99国产精品久久久久久久| 亚洲视频欧洲视频| 国产亚洲高清视频| 亚洲第一中文字幕在线观看| 国产精品二区影院| 久久精品女人的天堂av| 欧美成人亚洲成人| 亚洲免费视频网站| 久久天天躁狠狠躁夜夜爽蜜月| 亚洲伦理在线免费看| 亚洲与欧洲av电影| 亚洲精品乱码久久久久久蜜桃麻豆 | 国产区精品视频| 性视频1819p久久| 久久久久久亚洲综合影院红桃| 在线成人小视频| 亚洲国产一区在线| 国产精品高清在线观看| 欧美一区2区三区4区公司二百| 性亚洲最疯狂xxxx高清| 激情欧美一区| 亚洲精品麻豆| 国产欧美韩国高清| 欧美www视频在线观看| 欧美另类videos死尸| 午夜久久影院| 欧美成人四级电影| 亚洲欧美在线看| 久久一区视频| 香蕉尹人综合在线观看| 久久亚洲精品网站| 亚洲永久精品大片| 久久久精品国产免大香伊| 亚洲老司机av| 欧美一二三区在线观看| 最新热久久免费视频| 亚洲女同精品视频| 亚洲精品国产精品乱码不99| 亚洲一区三区视频在线观看| 加勒比av一区二区| 亚洲一区二区三区中文字幕在线| 国语自产精品视频在线看| 日韩视频一区二区三区在线播放免费观看| 国产欧美一区二区三区在线看蜜臀 | 美女啪啪无遮挡免费久久网站| 亚洲一区精品视频| 欧美成人午夜剧场免费观看| 先锋a资源在线看亚洲| 欧美成人69av| 久久久久久成人| 国产精品乱码人人做人人爱| 亚洲国产精品一区二区久| 韩国成人精品a∨在线观看| 亚洲精品在线看| 最新中文字幕亚洲| 欧美在线欧美在线| 欧美一区=区| 国产精品久久久久久久一区探花 | 欧美在线观看天堂一区二区三区| 欧美激情视频在线播放| 蜜桃av一区二区三区| 国产欧美精品日韩区二区麻豆天美| 亚洲电影免费观看高清完整版在线观看| 国产精品最新自拍| 夜夜精品视频| 中日韩视频在线观看| 欧美二区视频| 蜜臀久久99精品久久久久久9| 国产日韩在线一区二区三区| 亚洲欧美日韩一区二区三区在线 | 国产精品午夜视频| 一本色道久久综合亚洲精品婷婷 | 国产免费观看久久| 亚洲一区二区三区欧美| 午夜精品影院在线观看| 国产精品www网站| 亚洲一区二区在线看| 小黄鸭精品aⅴ导航网站入口| 国产精品a久久久久| 99这里有精品| 午夜一区不卡| 国产精品视频你懂的| 小嫩嫩精品导航| 久久精品国产亚洲一区二区| 国产亚洲欧美另类中文| 欧美亚洲日本一区| 久久精品一区二区三区不卡牛牛| 国产伊人精品| 久久亚洲一区二区| 亚洲第一区中文99精品| 亚洲美女色禁图| 欧美午夜一区二区| 亚洲免费在线视频一区二区| 久久精品一本| 亚洲欧洲日产国码二区| 欧美日韩mp4| 午夜视频一区| 亚洲第一页自拍| 香蕉久久a毛片| 亚洲国产99| 欧美精品v国产精品v日韩精品| 亚洲一区欧美二区| 伊人久久亚洲热| 久久这里有精品15一区二区三区| 亚洲福利国产| 久久国产一区二区| 亚洲国产日韩欧美| 国产精品老牛| 欧美电影在线播放| 午夜欧美视频| 91久久精品国产91久久| 久久不射中文字幕| 日韩香蕉视频| 国产一区视频观看| 欧美午夜精品久久久久久浪潮| 午夜精品影院在线观看| 亚洲欧洲一区二区天堂久久| 欧美一区二区三区视频免费播放| 91久久视频| 欧美日韩一区二区三区在线看| 亚洲一区二区三区四区在线观看| 久久一区二区三区四区五区| 亚洲尤物在线视频观看| 亚洲大片免费看| 国产亚洲午夜| 欧美日韩国产精品自在自线| 久久成人人人人精品欧| 亚洲一级在线观看| 亚洲人成免费| 欧美ab在线视频| 久久精品国产99精品国产亚洲性色| 日韩视频不卡中文| 亚洲激情视频网| 狠色狠色综合久久| 国产亚洲精品久| 国产日韩欧美三区| 欧美性色综合| 欧美三区在线观看| 嫩草成人www欧美| 欧美激情a∨在线视频播放| 另类专区欧美制服同性| 欧美一区二区三区四区视频| 国产精品99久久久久久久久久久久| 亚洲第一成人在线| 欧美成人亚洲成人日韩成人| 麻豆91精品91久久久的内涵| 久久久久.com| 久久久久久伊人| 久久综合狠狠综合久久综青草| 久久av资源网站| 欧美在现视频| 久久久久久婷| 裸体素人女欧美日韩| 蜜桃久久av一区| 欧美激情一区二区久久久| 麻豆国产精品一区二区三区 | 亚洲精品欧美精品| 亚洲黄一区二区三区| 亚洲全部视频| 一区二区三区视频免费在线观看| 亚洲免费激情| 亚洲一区图片| 欧美一区二区三区视频| 久久激情五月丁香伊人| 久久免费精品视频| 麻豆精品91| 欧美freesex交免费视频| 亚洲精品欧洲精品| 中文精品视频一区二区在线观看| 亚洲视频1区| 久久狠狠亚洲综合| 欧美v国产在线一区二区三区| 欧美成人嫩草网站| 国产精品护士白丝一区av| 国产精品推荐精品| 在线播放精品| 这里只有精品视频在线| 亚洲欧美综合精品久久成人| 久久九九国产精品怡红院| 美玉足脚交一区二区三区图片| 欧美激情aⅴ一区二区三区| av成人天堂| 久久久国产成人精品| 欧美精品久久久久久久久老牛影院 | 欧美亚洲一区二区在线观看| 麻豆成人在线| 亚洲一区二区精品|