作為大珩班尖子生，小r每天有很多作業要完成，例如工圖、工圖和工圖。
很顯然，做作業是要有順序的。作業之間存在依賴關係，某乙個作業沒做完，就不能開始做另乙個作業。例如，彙編作業依賴於c語言作業，因為小r可以用c語言的編譯結果反編譯出他想要的匯程式設計序。
現在已知有n種作業(編號為1~n)和m對作業之間的依賴關係，小r想知道編號為k的作業依賴於哪些作業，以及哪些作業依賴於編號為k的作業。
輸入描述:
第一行輸入三個正整數n,m,k(1≤n,m,k≤106)
，含義見題目描述。
接下來m行，每行兩個正整數xi,yi(1≤xi,yi≤106)，代表作業xi依賴於yi
輸入保證不存在重複的依賴關係，也不存在環形的依賴關係。
輸出描述:
輸出共兩行。
第一行輸出編號為k的作業依賴的作業編號，每個數用空格隔開。
第二行輸出依賴於編號為k的作業的編號，每個數也用空格隔開。
每行輸出的作業編號順序任意。
示例1輸入
5 4 3
3 13 2
4 35 3
輸出1 2
4 5示例2
輸入3 2 1
2 13 2輸出2
說明如果沒有依賴或被依賴的作業，也要輸出空行（即必須一共輸出兩個換行符）
備註:依賴關係不滿足傳遞性，即你無需考慮間接的依賴關係。
水題，判斷存入陣列就行
#include
using namespace std;
intmain()
if(!sh.
size()
) cout
size()
)if(!ch.
size()
) cout
size()
) sh.
clear()
; ch.
clear()
;}return0;
}
長春理工大學第十四屆程式設計競賽（重現賽）B
b bowling game cust的隊員打完省賽後，小r帶著大家去打保齡球。保齡球是一項難度非常高的遊戲，然而這根本難不住校隊成員，他們個個都很厲害 炸和 一發10個瓶都倒。尤其是小r，每次都能閉著眼睛一次扔倒10個瓶。他們當中也有乙個並不那麼厲害的下水道玩家，每次都能把球丟進下水道裡，導致乙個...
長春理工大學第十四屆程式設計競賽（重現賽）B
cust的隊員打完省賽後，小r帶著大家去打保齡球。保齡球是一項難度非常高的遊戲，然而這根本難不住校隊成員，他們個個都很厲害 炸和 一發10個瓶都倒。尤其是小r，每次都能閉著眼睛一次扔倒10個瓶。他們當中也有乙個並不那麼厲害的下水道玩家，每次都能把球丟進下水道裡，導致乙個球瓶都砸不中。幾輪下來，我們發...
哈爾濱工程大學第十四屆程式設計競賽 （補題
f 小帆帆走迷宮 簡單dp 一道其實不是很難的四維dp 但是在考場上因為只記錄轉彎次數沒記錄方向沒寫出來 看題發現 其實這道題就是二維數塔 轉向費的dp 所以我們用dp n n k m 來記錄狀態 前兩維n n 代表當前座標 k記錄轉彎幾次 m記錄方向 當m 0 記沒改變方向 當m 1 為改變了方向...