多题目
求一个有向图中有多少个环并输出环的总数。
输入格式:
第1行为 n，第2行为n个点的编号。
输出格式:
输出有向图的环的总数。
输入样例:
10
7143259806
输出样例:
6
样例说明:
a[0]=7,a[7]-8,a[8]=0,{0,7,8}构成一个环; a[1]=1,{1}构成一个环;a[2]=4,a[4]-2,{2,4}构成一个环;a[3]=3,{3}构成一个环;a[5]=5,{5}构成一个环;a[6]=9,a[9]=6,{6,9)构成一个环。该有向图共有6个环。
第1题 单选
①处应填(）
A.
B.
point + i
C.
D.
point[i]
第2题 单选
②处应填()。
A.
vis[j]= false
B.
vis[j]= true
C.
vis[i]= true
D.
vis[i]= false
第3题 单选
③处应填(）。
A.
!vis[i]
B.
vis[i]
C.
!vis[point[i]]
D.
vis[point[i]]
第4题 单选
④处应填()。
A.
j= point[i]
B.
j= point[j]
C.
i = point[j]
D.
i = point[i]
第5题 单选
⑤处应填(）
A.
cnt = j+1
B.
cnt = n-j
C.
++cnt
D.
cnt = n-i
发表评论