DreamAngel
如果你希望成功，以恒心為良友，以經(jīng)驗為參謀，以小心為兄弟，以希望為哨兵。

隨筆 - 147 文章 - 71 trackbacks - 0

<

2025年6月

>

日

一

二

三

四

五

六

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

我的其它Blog：
www.cppblog.com/dreamangel/
blog.csdn.net/fjnu_angel/

常用鏈接

留言簿(1)

隨筆分類(146)

隨筆檔案(147)

文章分類(28)

文章檔案(28)

喜歡的Blog

搜索

閱讀排行榜

評論排行榜

foj1229（和諧短信問題）

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

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 飛翔天使閱讀(228) 評論(0) 編輯收藏所屬分類: foj

新用戶注冊刷新評論列表


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




網(wǎng)站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: foj1490（五子棋） foj1229（和諧短信問題） foj1922（非主流）