• <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>
            

    
            

            




            







												


        


            


            巢穴
            

            about:blank
            

            



            
	
					
	
            
		
            
			P2513
		
            
		
            trie+并查集+歐拉回路
            有空數(shù)據(jù)..其實(shí)沒(méi)影響..但是討論里有個(gè)人說(shuō)空數(shù)據(jù)輸出Impossible...其實(shí)應(yīng)該P(yáng)ossible...
            這個(gè)人太邪惡了..
            另外用數(shù)組寫(xiě)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 閱讀(97) 評(píng)論(0)  編輯 收藏 引用  所屬分類(lèi): 數(shù)據(jù)結(jié)構(gòu)與算法 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



久久久久久综合网天天|
久久久久人妻一区精品色
|
久久精品国产欧美日韩99热|
久久免费观看视频|
97久久国产露脸精品国产|
99久久99久久久精品齐齐|
青春久久|
久久综合九色综合97_久久久|
亚洲va久久久久|
国产成人综合久久久久久|
色欲久久久天天天综合网|
91久久成人免费|
久久无码人妻一区二区三区|
久久久久无码专区亚洲av|
久久精品水蜜桃av综合天堂|
欧美精品一区二区久久|
91精品国产综合久久精品|
久久天天躁狠狠躁夜夜躁2014|
久久久久久青草大香综合精品|
久久天堂AV综合合色蜜桃网|
中文字幕久久精品|
日韩亚洲国产综合久久久|
国产精品成人久久久久久久|
久久精品国产亚洲AV麻豆网站
|
无码任你躁久久久久久老妇|
国产精品久久永久免费|
久久99精品国产自在现线小黄鸭|
一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区
|
亚洲人成电影网站久久|
99久久精品免费|
高清免费久久午夜精品|
久久电影网一区|
久久偷看各类wc女厕嘘嘘
|
国产精品免费久久久久电影网|
91精品国产综合久久精品|
国产精品女同久久久久电影院
|
精品多毛少妇人妻AV免费久久|
国产成人精品白浆久久69
|
亚洲欧美国产精品专区久久|
欧美麻豆久久久久久中文|
最新久久免费视频|