2833 奇怪的夢境
時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
題解 檢視執行結果
題目描述 description
aiden陷入了乙個奇怪的夢境：他被困在乙個小房子中，牆上有很多按鈕，還有乙個螢幕，上面顯示了一些資訊。螢幕上說，要將所有按鈕都按下才能出去，而又給出了一些資訊，說明了某個按鈕只能在另乙個按鈕按下之後才能按下，而沒有被提及的按鈕則可以在任何時候按下。可是aiden發現螢幕上所給資訊似乎有矛盾，請你來幫忙判斷。
輸入描述 input description
第一行，兩個數n，m，表示有編號為1…n這n個按鈕，螢幕上有m條資訊。
接下來的m行，每行兩個數ai，bi，表示bi按鈕要在ai之後按下。所給資訊可能有重複，保證ai≠bi。
輸出描述 output description
若按鈕能全部按下，則輸出「o(∩_∩)o」。
若不能，第一行輸出「t_t」，第二行輸出因資訊有矛盾而無法確認按下順序的按鈕的個數。輸出不包括引號。
樣例輸入 sample input
3 31 2
2 33 2
樣例輸出 sample output
t_t資料範圍及提示 data size & hint
對於30%的資料，保證0＜n≤100。
對於50%的資料，保證0＜n≤2000。
對於70%的資料，保證0＜n≤5000。
對於100%的資料，保證0＜n≤10000，0
#include
#include
#include
#include
int n,m,button[10001][10001],i,j;
int book,indegree[10001];
using
namespace
std;
int main()
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
}break;
}
}if (bookcout
<<"t_t"
cout
<<"o(∩_∩)o";
return
0;}
#include
#include
using
namespace
std;
const
int maxn = 100010;
struct line
e[maxn];
int r[maxn],a,b,cnt,s[maxn],ans,top,head[maxn],n,q;
void add(int u,int v)
void topsort()
}}int main()
topsort();
if(ans==n) cout
<<"o(∩_∩)o";
else
printf("t_t\n%d",n-ans);
return0;}
}
CodeVs 2833 奇怪的夢境
思路 判斷拓撲排序中是否有環，以及最終入度不為零的點有幾個 從總數n中，每找到乙個入度為零的點，n 判斷最終n的值即可。開始時候t了，竟然是因為邊陣列開小了。為何不是re啊！ac include include include include include include include incl...
codevs 2833 奇怪的夢境
題目描述 description aiden陷入了乙個奇怪的夢境 他被困在乙個小房子中，牆上有很多按鈕，還有乙個螢幕，上面顯示了一些資訊。螢幕上說，要將所有按鈕都按下才能出去，而又給出了一些資訊，說明了某個按鈕只能在另乙個按鈕按下之後才能按下，而沒有被提及的按鈕則可以在任何時候按下。可是aiden發...
codevs2833 奇怪的夢境
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解aiden陷入了乙個奇怪的夢境 他被困在乙個小房子中，牆上有很多按鈕，還有乙個螢幕，上面顯示了一些資訊。螢幕上說，要將所有按鈕都按下才能出去，而又給出了一些資訊，說明了某個按鈕只能在另乙個按鈕按下之後才能按下，而沒有被提及的按鈕...