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

巢穴

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>

亚洲欧洲精品一区| 麻豆freexxxx性91精品| 亚洲精品国产欧美| 欧美激情视频免费观看| 亚洲精品日韩在线| 亚洲日本aⅴ片在线观看香蕉| 老司机一区二区三区| 亚洲精品中文字幕在线| 99re这里只有精品6| 欧美三日本三级少妇三2023| 亚洲欧美视频在线| 久久久久久九九九九| 亚洲欧洲在线观看| 亚洲香蕉伊综合在人在线视看| 国产精品免费视频观看| 久久九九有精品国产23| 蜜臀久久久99精品久久久久久| a91a精品视频在线观看| 午夜精品在线观看| 亚洲精品乱码久久久久久蜜桃91| 99视频在线精品国自产拍免费观看 | 午夜精品久久久久久久久久久久久| 亚洲一区国产| 亚洲电影在线看| 亚洲天堂第二页| 亚洲国产婷婷| 亚洲一区久久久| 亚洲激情网站| 欧美一区二区日韩| 亚洲另类春色国产| 欧美在线网址| 亚洲欧美国产一区二区三区| 久久视频在线看| 亚洲欧美在线高清| 欧美激情视频网站| 老司机午夜精品| 国产精品视频免费观看www| 欧美刺激午夜性久久久久久久| 国产精品国产三级国产aⅴ浪潮| 久久一日本道色综合久久| 欧美日韩妖精视频| 亚洲第一色在线| 国外成人网址| 亚洲尤物在线视频观看| 一区二区三区欧美成人| 欧美α欧美αv大片| 久久久噜噜噜久久中文字幕色伊伊 | 亚洲第一中文字幕在线观看| 国产女人aaa级久久久级| 日韩系列欧美系列| 亚洲精品一区二区在线| 久久色中文字幕| 久久字幕精品一区| 国产乱子伦一区二区三区国色天香| 亚洲欧洲中文日韩久久av乱码| 激情亚洲一区二区三区四区| 午夜精品网站| 欧美在线日韩精品| 国产喷白浆一区二区三区| 亚洲天堂激情| 香港久久久电影| 国产精品国产三级国产aⅴ入口| 亚洲欧洲精品一区二区精品久久久| 在线免费观看欧美| 卡一卡二国产精品| 欧美激情成人在线视频| 亚洲精品123区| 欧美不卡视频一区| 亚洲精品男同| 亚洲一区二区高清视频| 欧美亚一区二区| 亚洲在线观看视频网站| 久久精品久久99精品久久| 国产欧美精品xxxx另类| 香蕉久久精品日日躁夜夜躁| 久久黄色小说| 亚洲国产精品日韩| 欧美激情视频一区二区三区不卡| 亚洲啪啪91| 亚洲一区二区四区| 国产精品毛片va一区二区三区| 亚洲视频一区在线观看| 久久成人精品电影| 狠狠色综合色区| 欧美va天堂va视频va在线| 91久久精品国产91久久性色| 亚洲一区二区成人| 国产午夜精品视频| 媚黑女一区二区| 一区二区三区免费看| 久久精品麻豆| 亚洲激情成人网| 欧美视频二区36p| 久久国产一区| 亚洲精品一区二区三区四区高清| 亚洲免费影视| 亚洲盗摄视频| 国产精品视频免费观看www| 久久久www成人免费精品| 亚洲精品欧美极品| 久久精品夜色噜噜亚洲a∨ | 欧美日韩另类丝袜其他| 午夜在线观看欧美| 亚洲国产岛国毛片在线| 亚洲欧美一级二级三级| 1000部国产精品成人观看 | 欧美一区二区在线免费观看| 欧美国产综合视频| 性欧美暴力猛交69hd| 91久久综合亚洲鲁鲁五月天| 国产精品女人网站| 欧美高清在线一区二区| 欧美一区二区免费视频| 亚洲精品小视频| 免费在线看一区| 久久国内精品自在自线400部| 日韩亚洲欧美综合| 黄色日韩网站| 国产毛片精品视频| 欧美日韩一区在线播放| 欧美成人精品在线观看| 久久成人国产精品| 亚洲欧美综合另类中字| 亚洲美女在线看| 亚洲国产电影| 欧美sm视频| 另类图片综合电影| 久久久99久久精品女同性| 亚洲视频欧洲视频| 夜色激情一区二区| 亚洲激情精品| 亚洲国产高清高潮精品美女| 国产亚洲欧美aaaa| 国产精品爽爽爽| 国产精品亚洲综合久久| 国产精品乱码人人做人人爱| 欧美日韩一区在线观看| 欧美母乳在线| 欧美日韩三级一区二区| 欧美精品日韩一本| 欧美人与禽猛交乱配| 欧美成人免费在线视频| 欧美成年视频| 欧美国产一区视频在线观看| 毛片av中文字幕一区二区| 久久精品夜色噜噜亚洲aⅴ| 久久精品中文字幕免费mv| 欧美影院视频| 久久人人97超碰人人澡爱香蕉| 久久久久久久久久久久久女国产乱| 欧美一区日本一区韩国一区| 久久激情视频久久| 免费成人高清视频| 欧美精品久久一区| 欧美午夜一区二区| 国产九九精品| 在线播放亚洲| 日韩亚洲精品在线| 亚洲免费在线播放| 久久精品综合| 亚洲国内高清视频| 一区二区三区精品| 欧美资源在线| 欧美www视频| 国产精品久久久久久av福利软件 | 999亚洲国产精| 亚洲视频免费在线| 欧美在线观看一区二区| 久久在线播放| 亚洲精品久久嫩草网站秘色| 亚洲视频一区二区在线观看| 亚洲欧美中日韩| 美女性感视频久久久| 欧美午夜视频| 国模大胆一区二区三区| 99精品视频免费在线观看| 亚洲欧美日韩精品久久| 蜜臀久久99精品久久久久久9 | 亚洲国产一区在线| 亚洲资源在线观看| 欧美77777| 国产欧美欧美| 一本一道久久综合狠狠老精东影业 | 欧美福利专区| 国产欧美日韩中文字幕在线| 亚洲欧洲一区二区三区在线观看 | 午夜精品短视频| 亚洲国产成人在线| 欧美一区午夜精品| 欧美日韩在线电影| 亚洲人久久久| 久久久精品999| 亚洲最新视频在线播放| 另类av导航| 国产真实久久| 亚洲免费在线电影| 91久久午夜| 男男成人高潮片免费网站| 国产欧美一级| 性8sex亚洲区入口|