思路 ： 判斷拓撲排序中是否有環，以及最終入度不為零的點有幾個
從總數n中，每找到乙個入度為零的點，n--，判斷最終n的值即可。開始時候t了，竟然是因為邊陣列開小了。。。。為何不是re啊！！！
ac**
#include#include#include#include#include#include#include#include#include#define pi acos(-1.0)
#define eps 1e-8
typedef long long ll;
using namespace std;
const int maxn=10005;
int in[maxn],vis[maxn],head[maxn],cnt,tot,n;
queue q;
struct edge
e[3*maxn];
void init()
void add_edge(int u,int v)
void toposort()
tot--;
}}int main()
{ init();
int i,m,u,v;
scanf("%d%d",&n,&m);
for(i=0; i
codevs 2833 奇怪的夢境
題目描述 description aiden陷入了乙個奇怪的夢境 他被困在乙個小房子中，牆上有很多按鈕，還有乙個螢幕，上面顯示了一些資訊。螢幕上說，要將所有按鈕都按下才能出去，而又給出了一些資訊，說明了某個按鈕只能在另乙個按鈕按下之後才能按下，而沒有被提及的按鈕則可以在任何時候按下。可是aiden發...
codevs2833 奇怪的夢境
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解aiden陷入了乙個奇怪的夢境 他被困在乙個小房子中，牆上有很多按鈕，還有乙個螢幕，上面顯示了一些資訊。螢幕上說，要將所有按鈕都按下才能出去，而又給出了一些資訊，說明了某個按鈕只能在另乙個按鈕按下之後才能按下，而沒有被提及的按鈕...
CodeVS2833 奇怪的夢境
aiden陷入了乙個奇怪的夢境 他被困在乙個小房子中，牆上有很多按鈕，還有乙個螢幕，上面顯示了一些資訊。螢幕上說，要將所有按鈕都按下才能出去，而又給出了一些資訊，說明了某個按鈕只能在另乙個按鈕按下之後才能按下，而沒有被提及的按鈕則可以在任何時候按下。可是aiden發現螢幕上所給資訊似乎有矛盾，請你來...