time limit: 1000ms memory limit: 65536k 有疑問？點這裡^_^
眼看著大一新生就要來了，原大一的成了學叔學嬸。
小c又在為了新學期的選課問題忙了起來。。。。。漸漸地他發現了乙個問題：當他想學「計算機網路」這門課時，選課系統告訴他必須學過「離散數學」才能學這門科目。
所以我們就稱「離散數學」是「計算機網路」的必學科目。現在已知選課系統收集了很多科目的順序關係，但是，這個選課系統出了一些故障，一些資訊可能不準確，所以請你來幫小c
判斷一下資訊是否錯誤，首先資訊錯誤是指「科目
x是科目
y的必學科目，同時科目
y也是科目
x的必學科目」，"科目
x是科目
y的必學科目，科目
y是科目
z的必學科目，科目
z是科目
x的必學科目
"這類也是錯誤的。 第
1行：1個整數
t，表示資料的組數
t(1 <= t <= 5)
接下來t
組資料按照以下格式：
第1行：
2個整數，
n,m。
n表示課程總數量，課程編號為
1..n。m
表示順序關係的數量。
1 <= n <= 100,000. 1 <= m <= 500,000
第2..m+1
行：每行
2個整數，
a,b。表示課程
a是課程
b的前置課程。 第
1..t
行：每行
1個字串，若該組資訊無誤，輸出
"correct"
，若該組資訊有誤，輸出
"wrong"
。
22 21 2
2 13 2
1 21 3
wrongcorrect
#include #include#include#include#includeusing namespace std;
int t,n,m;
struct node
*temp;
node *list[100010];
int du[100010];
int topsort()
temp=temp->next;}}
}if(flag)
printf("wrong\n");
else
printf("correct\n");
}int main()
}topsort();}}
}
SDUT 3304 選課大作戰
題目鏈結 time limit 1000ms memory limit 65536k 有疑問？點這裡 眼看著大一新生就要來了，原大一的成了學叔學嬸。c又在為了新學期的選課問題忙了起來。漸漸地他發現了乙個問題 當他想學 計算機網路 這門課時，選課系統告訴他必須學過 離散數學 才能學這門科目。所以我們就...
鍊錶的插入排序法 SDUT 2121
資料結構實驗之鍊表六 有序鍊錶的建立time limit 1000ms memory limit 65536k 有疑問？點這裡 題目描述 輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。輸入 第一行輸入整數個數n 第二行輸入n個無序的整數。輸出 依次輸出有序鍊錶...
SDUT 鍊錶的節點插入
師 鍊錶的結點插入 problem description 出乙個只有頭指標的鍊錶和 n 次操作，每次操作為在鍊錶的第 m 個元素後面插入乙個新元素x。若m 大於鍊錶的元素總數則將x放在鍊錶的最後。input 組輸入。每組資料首先輸入乙個整數n n 1,100 代表有n次操作。接下來的n行，每行有兩...