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

    
            

            




            







												


        

            
	
            
		
			


            

            隨筆 - 19, 文章 - 0, 評論 - 2, 引用 - 0
            

            


            		
	
            

            

            
	
            
		
			
            
				數據加載中……
			
            
		            		
		
			
            
				
					
	
            
		
            
			hdu1181變形課
		
            
		
            
		        典型的Floyd傳遞閉包，只要知道了算法，做起來和簡單。
            

            #include <stdio.h>
            #include             <string.h>
            #include             <memory.h>
            #define DEBUG 1
            const int N=28 ;
            int map[N][N] ;

            void Floyd( )
            {
                            int i, j, k ;
                            for( k=0; k<26; ++k )
                            for( i=0; i<26; ++i )
                            for( j=0; j<26; ++j )
                    map[i][j]             = map[i][j] || ( map[i][k] && map[k][j] ) ;
            }

            int main()
            {
                            #if DEBUG
                 freopen(            "C:\\Documents and Settings\\Administrator\\桌面\\in.txt","r",stdin);
                 freopen(            "C:\\Documents and Settings\\Administrator\\桌面\\out.txt","w",stdout);
                             #endif
                             int len ;
                             char a[2000] ;
                             while( EOF != scanf("%s",a) ){
                                if( a[0] == '0' ){
                        Floyd( ) ;
                                    if( map[1][12] )
                            printf(            "Yes.\n") ;
                                    else
                            printf(            "No.\n") ;
                        memset( map,             0, sizeof(map) ) ;
                                    continue ;
                    }
                    len             = strlen( a ) ;
                    map[a[            0]-'a'][a[len-1]-'a'] = 1 ;
                }
                            return 0 ;
            }
            

		
            
		
            
			posted on 2009-05-10 19:48 祝你好運！ 閱讀(750) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				
			
            
		            		
	
            
	
            
		
			

		
	
            

            

    
    







            
	   
	



国产三级久久久精品麻豆三级|
久久一区二区三区免费|
亚洲国产另类久久久精品黑人|
亚洲国产精品成人久久|
99久久国产免费福利|
亚洲日本久久久午夜精品|
精品久久人妻av中文字幕|
国产国产成人久久精品|
久久只有这里有精品4|
久久99精品久久久久久|
久久亚洲国产精品成人AV秋霞|
色欲久久久天天天综合网精品|
久久久久久av无码免费看大片|
久久人人爽人人爽人人av东京热|
日韩亚洲欧美久久久www综合网
|
久久高潮一级毛片免费|
精品国产乱码久久久久软件|
精品免费久久久久国产一区|
久久久久无码精品国产|
欧美亚洲国产精品久久高清|
国产成人精品久久一区二区三区av|
无码人妻少妇久久中文字幕蜜桃|
国内精品久久久久久久coent|
国产精品禁18久久久夂久|
久久综合鬼色88久久精品综合自在自线噜噜
|
亚洲а∨天堂久久精品|
国产成人久久精品麻豆一区|
久久精品国产网红主播|
午夜精品久久久久久中宇|
要久久爱在线免费观看|
久久综合色区|
亚洲欧美久久久久9999
|
日韩精品久久久久久久电影|
国产成人无码精品久久久久免费
|
亚洲国产天堂久久综合|
久久99精品国产麻豆蜜芽|
狠狠久久综合伊人不卡|
精品乱码久久久久久夜夜嗨|
久久精品国产一区二区电影|
久久这里只有精品首页|
AAA级久久久精品无码区|