時間限制: 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 接...