<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        




    
	
		


    隨筆 - 147 
文章 - 71 
trackbacks - 0


     
	

    

    
	
		
    
			
    
	
    
		
    <2025年5月>
    
	
    日一二三四五六
    27282930123
    45678910
    11121314151617
    18192021222324
    25262728293031
    1234567
    

    

    
			



			

    常用鏈接
    


    留言簿(1)
    




		
    隨筆分類(146)
    
		
				
			
	
		
    隨筆檔案(147)
    
		
				
			
	
		
    文章分類(28)
    
		
				
			
	
		
    文章檔案(28)
    
		
				
			
	
		
    喜歡的Blog
    
		
				
			
	




    搜索
    

      
	
    • 
		
    •  
	
      • 

    


    最新評論
	
    



    閱讀排行榜
    



    評論排行榜
    


    		
	

    

    
	
					


    
	
	http://acm.fzu.edu.cn/problem.php?pid=1229
    
判斷有N條邊的有向圖的環的個數！
    
要點：由于每個點只有一個出度，故給每個環都用特定的數值進行標記！
    

    import java.util.*;
    
    import java.io.*;
    

    
    public class ACM_1229{
    
    
    
        public static void main(String rgs[]) throws Exception
    
        {
    
        BufferedReader stdin     = new BufferedReader(new InputStreamReader(System.in));
    
           String s     =null;
    
              while((s = stdin.readLine())!=null)
    
            {
    
                int i,j,k,n=Integer.parseInt(s),count=0; 
    
                int[] a=new int[n+1];
    
                int[] b=new int[n+1];
    
                int[] flag=new int[n+1];
    
            s     = stdin.readLine();
    
            StringTokenizer st     = new StringTokenizer(s);
    
                for(i=0;i<n;i++){
    
                a[i]     = Integer.parseInt(st.nextToken());
    
                flag[i]    =0;
    
            }
    
                for(i=0;i<n;i++){
    
                    int p=i+1;
    
                    if(flag[i]==0){
    
                    j    =i;
    
                    k    =0;
    
                        do{
    
                        flag[j]    =p;
    
                        k    ++;
    
                        b[j]    =k;
    
                        j    =a[j];
    
                    }    while(flag[j]==0);
    
                        if(flag[j]==p)
    
                        count    +=k+1-b[j];
    
                }
    
            }
    
            System.out.println(count);
    
        }       
    
    }
    
}
    

	
    posted on 2010-09-26 20:58 飛翔天使 閱讀(224) 評論(0)  編輯  收藏  所屬分類: foj 
    

    







    
	    
    




    





    


    

	
    
		
    
				
		
	
		
    
		
		
    只有注冊用戶登錄后才能發表評論。
    
		
    
			
		
    
			
		
    
		
		
    
		


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網站導航:
		
		
    
		
    
			


		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				
	



    



    







    
        
	



主站蜘蛛池模板：
小小影视日本动漫观看免费|
久久久久久国产a免费观看黄色大片|
在线视频免费国产成人|
亚洲最大中文字幕无码网站|
日韩欧美一区二区三区免费观看|
欧洲 亚洲 国产图片综合|
成人毛片手机版免费看|
激情小说亚洲图片|
亚洲女人被黑人巨大进入|
一级做a爰片久久免费|
久久九九亚洲精品|
在线免费中文字幕|
亚洲伊人久久大香线蕉AV|
国产精品嫩草影院免费|
国产成人无码精品久久久免费|
亚洲不卡中文字幕无码|
又大又硬又爽又粗又快的视频免费|
亚洲免费在线观看视频|
国产在线观看免费不卡
|
亚洲成a人无码亚洲成www牛牛|
国内外成人免费视频|
一级毛片大全免费播放下载|
亚洲av无码无在线观看红杏|
四虎永久在线观看免费网站网址
|
亚洲jjzzjjzz在线观看|
四虎永久免费影院|
成人网站免费看黄A站视频|
亚洲成人一级电影|
亚洲成A人片在线观看中文|
国产精品免费高清在线观看|
欧洲 亚洲 国产图片综合|
伊人婷婷综合缴情亚洲五月|
永久在线观看www免费视频|
黄页网站在线免费观看|
亚洲大片在线观看|
免费一看一级毛片人|
在线人成精品免费视频|
免费人妻精品一区二区三区|
亚洲国产日产无码精品|
中文字幕精品无码亚洲字|
97无码免费人妻超级碰碰夜夜|