傳送門：codevs2833奇怪的夢境
題目大意：額···中文題···
解題思路：拓撲排序， 就是遍歷所有數的出度， 找出有沒有環。 **思路：遍歷所有數的出度，將遍歷到的數入度減一， 所有數的入度均為0時就可以將所有數都按下。
ac**：
#include #include #include #include using namespace std;
vectorto[10005];
queueque;
int rd[10005];
void build(int a, int b)
int toposort(int n)
while(!que.empty())
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陷入了乙個奇怪的夢境 他被困在乙個小房子中，牆上有很多按鈕，還有乙個螢幕，上面顯示了一些資訊。螢幕上說，要將所有按鈕都按下才能出去，而又給出了一些資訊，說明了某個按鈕只能在另乙個按鈕按下之後才能按下，而沒有被提及的按鈕...