題目鏈結 ：
time limit: 1000ms memory limit: 65536k 有疑問？點這裡^_^
眼看著大一新生就要來了，原大一的成了學叔學嬸。
c又在為了新學期的選課問題忙了起來。。。。。漸漸地他發現了乙個問題：當他想學「計算機網路」這門課時，選課系統告訴他必須學過「離散數學」才能學這門科目。
所以我們就稱「離散數學」是「計算機網路」的必學科目。現在已知選課系統收集了很多科目的順序關係，但是，這個選課系統出了一些故障，一些資訊可能不準確，所以請你來幫小x
是科目y
也是科目"科目
y的必學科目，科目
z的必學科目，科目
x的必學科目
"這類也是錯誤的。
行：1，表示資料的組數
t(1 <= t <= 5)
t組資料按照以下格式：
第2個整數，
n表示課程總數量，課程編號為
m表示順序關係的數量。
2..m+1行：每行
a,b。表示課程
b的前置課程。
行：每行1
，若該組資訊有誤，輸出
"wrong"
。
22 21 22 13 21 21 3
wrongcorrect
比較明顯的並查集了，但是這題竟然正答率只有30%，是14級集訓隊學長學姐8月的題目。。
直接上**了：
view plain
copy
如果您複製**時出現行號，左邊的「view plain」後再複製
#include
#include
#include
using
namespace
std;
intpre[100000+5];
introot(
intx)
while
(r!=pre[r]) //路徑壓縮
return
x;
} int
main()
a=pre[a];
} if
(f) pre[b]=a;
//合併
else
} if(!g) printf(
"wrong\n"
);
else
printf(
"correct\n"
);
} }
return 0;
}
SDUT 3304 拓撲排序 鍊錶
time limit 1000ms memory limit 65536k 有疑問？點這裡 眼看著大一新生就要來了，原大一的成了學叔學嬸。小c又在為了新學期的選課問題忙了起來。漸漸地他發現了乙個問題 當他想學 計算機網路 這門課時，選課系統告訴他必須學過 離散數學 才能學這門科目。所以我們就稱 離散...
飛機大作戰
doctype html utf 8 document title airplane body clip div enemy div style tool.js script window.onload function 敵機的建立 function sneer num var arr functi...
xinxin 蛋蛋大作戰
匯入乙個專門做遊戲的工具包 import pygame import time 1.初始化 timi loading 初始化 載入中 pygame.init 2。設定視窗的大小 screen 螢幕 display dis play 分開玩 展覽 ping mu pygame.display.set ...