Notice: Undefined index: name in /usr/www/lib/views/home/viewtitle.html on line 188
-阅读程序 第 16 题
#include <iostream>
using namespace std;

int n,m,i,j,a,b,head,tail,ans;
int graph[100][100];
int degree[100];
int len[100];
int queue[100];
int main() {
    cin>>n>>m;
    for(i=0; i<n; i++)
        for(j=0; j<n; j++)
            graph[i][j]=0;
    for(i=0; i<n; i++)
        degree[i]=0;
    for(i=0; i<m; i++) {
        cin>>a>> b;
        graph[a][b]=1;
        (degree[b]++);
    }
    tail = 0;
    for (int i=0; i<n; i++)
        if(!degree[i]) {
            queue[tail]=i;
            tail++;
        }
    head= 0;
    while (tail<n) {
        for (i=0; i<n;  i++)
            if (graph[queue[head]][i]== 1) {
                (degree[i]--);
                if (degree[i]==0) {
                    queue[tail] = i;
                    tail++;
                }
            }
        (++head);
    }
    ans = 0;
    for (i=0; i<n; i++) {
        a =queue[i];
        
        len[a]=1;
        for (j=0; j<n; j++)
            if(graph[j][a]==1&& len[j]+1>len[a])
                len[a]=len[j]+1;
        if((len[a]> ans))
            ans = len[a];
    }
    cout<<ans<<endl;
    return 0;
}
● 判断题
第 1 题 若将19行 “(decree[b]++);”"改为“(degree[a]++);”则运行结果不变。()
第 2 题 该程y序的时间复杂度是O(n)。( )
第 3 题 将代码书删除11至15行,值不变。( )
第 4 题 若输人数据为:4 5 0 2 1 3 0 1 0 3 2 3 则输出3。()
● 单选题
第 5 题 (4分)第5行定义的意义是( )
第 6 题 这个程序是用了( )。

解答部分以后会开放。