• <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+并查集+歐拉回路
            有空數據..其實沒影響..但是討論里有個人說空數據輸出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 閱讀(94) 評論(0)  編輯 收藏 引用  所屬分類: 數據結構與算法 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



久久精品国产亚洲av麻豆图片|
国产欧美久久久精品|
武侠古典久久婷婷狼人伊人|
久久精品国产第一区二区|
久久只有这精品99|
国产情侣久久久久aⅴ免费|
国产午夜福利精品久久|
2021国产精品午夜久久|
久久综合九色综合精品|
久久精品日日躁夜夜躁欧美|
久久精品国产精品亚洲精品|
伊人久久无码精品中文字幕|
好久久免费视频高清|
伊人久久亚洲综合影院|
久久综合综合久久狠狠狠97色88|
久久综合视频网站|
国产AⅤ精品一区二区三区久久|
久久久久久久久久久|
精品久久久无码中文字幕|
久久久久久久人妻无码中文字幕爆
|
国产精品久久久久影院嫩草|
日本加勒比久久精品|
国产999精品久久久久久|
国产三级久久久精品麻豆三级
|
国产69精品久久久久9999|
无码国内精品久久人妻|
国产欧美久久久精品影院|
久久精品成人|
久久久久国产精品麻豆AR影院|
久久精品国产网红主播|
久久亚洲日韩精品一区二区三区|
婷婷久久综合九色综合绿巨人|
亚洲成色999久久网站|
久久青青草原综合伊人|
成人妇女免费播放久久久|
91久久精一区二区三区大全|
五月丁香综合激情六月久久|
亚洲精品乱码久久久久66|
99精品国产综合久久久久五月天|
性做久久久久久免费观看|
欧美久久久久久|