時間限制: 1 s
空間限制: 16000 kb
題目等級 : ** gold
題目描述 description
期末考試要來了,某同學正在努力複習。
他要複習n個知識點,每個知識點需要一定的知識做基礎。
現給你乙個aov網,其中有m條邊。
問他能考得怎樣?(假設他只要複習了就不會出錯,沒複習就什麼也不會)
輸入描述 input description
兩個正整數n,m
m行,ai bi。
輸出描述 output description
若能考滿分,輸出oh,yeah!
若能及格(不是滿分),輸出pass
若不及格,輸出i'll die!
樣例輸入 sample input
5 41 4
4 52 3
3 2樣例輸出 sample output
pass
資料範圍及提示 data size & hint
對於1個點,n=1,m=0。
全部點n<=10.
可能有自環。
拓撲排序
屠龍寶刀點選就送
#include #include#include
#include
#define maxn 10010
using
namespace
std;
intn,m,num,head[maxn],du[maxn],tot;
queue
q;struct
node
e[maxn*3
];void add(int
from,int
to)int
main()
for(int i=1;i<=n;i++)
}while(!q.empty())}}
if(tot==n) printf("
oh,yeah!");
else
if(tot<=n&&tot>=1) printf("
pass");
else printf("
i'll die!");
return0;
}
757 期末考試
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 馬上就要考試了,小t有許多作業要做,而且每個老師都給出來了作業要交的期限,如果在規定的期限內沒 交作業就會扣期末成績的分數,假設完成每門功課需要一天的時間,你能幫助小t扣除的分數最小嗎?輸入輸入n,表示n門功課 n 2000 接...
SHOI2017 期末考試
有n位同學,每位同學都參加了全部的m門課程的期末考試,都在焦急的等待成績的公布。第i位同學希望在第ti天或之前得知所有課程的成績。如果在第ti天,有至少一門課程的成績沒有公布,他就會等待最後公布成績的課程公布成績,每等待一天就會產生c不愉快度。對於第i門課程,按照原本的計畫,會在第bi天公布成績。1...
NYOJ 題目757 期末考試(貪心)
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 馬上就要考試了,小t有許多作業要做,而且每個老師都給出來了作業要交的期限,如果在規定的期限內沒 交作業就會扣期末成績的分數,假設完成每門功課需要一天的時間,你能幫助小t扣除的分數最小嗎?輸入輸入n,表示n門功課 n 2000 接...