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

巢穴

about:blank

P2513

trie+并查集+歐拉回路
有空數(shù)據(jù)..其實(shí)沒影響..但是討論里有個(gè)人說空數(shù)據(jù)輸出Impossible...其實(shí)應(yīng)該P(yáng)ossible...
這個(gè)人太邪惡了..
另外用數(shù)組寫tire,re了不下5次..
最后改成了動(dòng)態(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) 評(píng)論(0) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

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


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

網(wǎng)站導(dǎo)航: 博客園 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>

99热精品在线| 亚洲第一级黄色片| 一二美女精品欧洲| 亚洲一区二区精品视频| 国产亚洲制服色| 欧美大片专区| 模特精品裸拍一区| 亚洲中午字幕| 亚洲区欧美区| 亚洲欧美日韩国产| 9i看片成人免费高清| 午夜精品久久久久久久久久久久| 在线日韩成人| 亚洲伊人色欲综合网| 亚洲激情在线| 欧美一区二区三区四区在线观看地址| 亚洲日本免费电影| 欧美一区国产一区| 亚洲视频精选| 欧美高清日韩| 玖玖综合伊人| 国产精品视频不卡| 日韩一区二区久久| 亚洲乱码国产乱码精品精98午夜 | 欧美经典一区二区| 午夜精品视频| 欧美理论片在线观看| 老司机免费视频一区二区三区| 欧美日韩在线三区| 欧美二区在线观看| 精品成人一区二区| 欧美一区二区| 亚洲自啪免费| 国产精品v亚洲精品v日韩精品 | 国产乱码精品1区2区3区| 亚洲国产精品久久人人爱蜜臀| 国产日产欧美a一级在线| 一本久道久久久| 99视频精品免费观看| 玖玖玖免费嫩草在线影院一区| 久久超碰97人人做人人爱| 国产精品成人v| 99re这里只有精品6| 亚洲三级免费观看| 久久一区二区三区国产精品| 久久天堂av综合合色| 国产一区香蕉久久| 欧美一区二区三区在线视频| 久久不射2019中文字幕| 国产婷婷色一区二区三区四区 | 一本大道久久a久久综合婷婷| 美女脱光内衣内裤视频久久影院| 久久久久欧美精品| 狠狠色狠狠色综合日日五| 久久国产欧美精品| 看欧美日韩国产| 亚洲高清自拍| 欧美日韩国产在线| 亚洲国产精品电影| 亚洲欧洲日产国产综合网| 欧美极品在线视频| 日韩视频一区二区三区在线播放免费观看| 一本一道久久综合狠狠老精东影业| 久久综合精品国产一区二区三区| 麻豆国产精品va在线观看不卡| 久久久亚洲综合| 亚洲电影在线看| 91久久国产精品91久久性色| 亚洲欧美国产高清| 国产精品入口66mio| 亚洲欧美激情精品一区二区| 久久精品毛片| 在线免费观看欧美| 欧美区一区二| 亚洲午夜精品福利| 久久精品免视看| 亚洲欧洲美洲综合色网| 欧美日韩第一区| 午夜精品福利在线观看| 欧美成人国产va精品日本一级| 亚洲精品国产拍免费91在线| 欧美三级网址| 久久福利影视| 日韩视频在线观看| 久久国产精品久久久久久电车 | 久久国产精品高清| 91久久精品国产| 国产精品久久波多野结衣| 久久av红桃一区二区小说| 亚洲黄色一区二区三区| 欧美亚洲在线观看| 亚洲第一福利视频| 国产精品久久久久久久久久免费| 欧美综合第一页| 亚洲美女免费精品视频在线观看| 欧美中文字幕第一页| 亚洲韩国精品一区| 国产精品一区在线观看你懂的| 久久久免费精品| 一区二区三区四区国产| 免费欧美网站| 欧美一区二区女人| 亚洲天堂网在线观看| 亚洲国产99精品国自产| 国产精品爽黄69| 欧美精品在线免费观看| 久久成人精品无人区| 日韩一级大片在线| 牛夜精品久久久久久久99黑人| 中日韩美女免费视频网址在线观看 | 亚洲精品一区二区三区蜜桃久| 国产欧美一区二区精品仙草咪| 欧美成人激情视频免费观看| 欧美在线视频导航| 亚洲视频每日更新| 91久久久久久久久久久久久| 久久久久久久一区二区三区| 亚洲欧美日韩综合aⅴ视频| 亚洲精品乱码久久久久久按摩观 | 亚洲综合第一页| 亚洲精品小视频| 亚洲国产一区二区三区在线播| 久久久精品999| 欧美一级大片在线免费观看| 中日韩男男gay无套| 夜夜嗨av一区二区三区| 亚洲国产福利在线| 一区在线影院| 激情小说另类小说亚洲欧美| 国产亚洲精品一区二区| 国产精品夜色7777狼人 | 亚洲电影在线看| 欧美福利视频| 日韩视频在线观看免费| 欧美精品免费播放| 免播放器亚洲| 麻豆精品精华液| 久久精品1区| 久久激情五月丁香伊人| 久久av一区二区三区漫画| 亚洲伊人一本大道中文字幕| 一区二区91| 正在播放欧美一区| 亚洲午夜精品17c| 亚洲一区二三| 欧美一区二区三区久久精品茉莉花| 午夜视频精品| 欧美在线啊v一区| 久久久一二三| 欧美jizzhd精品欧美巨大免费| 欧美激情二区三区| 欧美区日韩区| 国产精品九色蝌蚪自拍| 国产精品高潮久久| 国产日韩综合一区二区性色av| 国产亚洲激情在线| 亚洲高清电影| 中日韩高清电影网| 欧美中文在线字幕| 欧美电影免费观看高清| 亚洲二区视频| 99精品视频免费全部在线| 亚洲影视九九影院在线观看| 欧美一区二区三区在| 麻豆精品在线观看| 欧美性色aⅴ视频一区日韩精品| 国产精品亚洲美女av网站| 国产一区二区三区在线观看网站| 黄色成人免费观看| 99成人在线| 久久精品国产精品| 亚洲福利国产| 在线视频欧美日韩| 久久久久久久久伊人| 欧美日韩成人一区二区| 国产欧美日韩三区| 91久久中文字幕| 亚洲综合日韩| 欧美福利视频一区| 亚洲香蕉在线观看| 久久久99精品免费观看不卡| 欧美激情精品久久久久久久变态| 国产精品v欧美精品v日韩 | 日韩一级黄色大片| 久久精品综合| 国产精品成av人在线视午夜片| 一区福利视频| 欧美一级片久久久久久久| 欧美电影免费| 亚洲女人天堂成人av在线| 欧美成人情趣视频| 国产女主播一区二区三区| 亚洲每日更新| 久久综合导航| 亚洲一区二区精品| 欧美日韩国产美女| 亚洲国产精品久久人人爱蜜臀| 午夜在线不卡| 99精品免费| 欧美人妖在线观看|