【題目鏈結】：click here~~
時間限制:
10000ms
單點時限:
1000ms
記憶體限制:
256mb
描寫敘述
小hi和小ho近期在玩乙個解密類的遊戲。他們須要控制角色在一片原始叢林裡面探險。收集道具。並找到最後的寶藏。
如今他們控制的角色來到了乙個非常大的湖邊。湖上有n個小島(編號1..n)，以及連線小島的m座木橋。每座木橋上各有乙個寶箱，裡面似乎裝著什麼道具。
湖邊另乙個船伕，船伕告訴主角。他能夠載著主角到隨意乙個島上，而且能夠從隨意乙個島上再載著主角回到湖邊，可是主角僅僅有一次來回的機會。同一時候船伕告訴主角。連線島嶼之間的木橋非常脆弱。走過一次之後就會斷掉。
由於不知道寶箱內有什麼道具。小hi和小ho認為假設能把全部的道具收集齊肯定是最好的，那麼對於當前島嶼和木橋的情況，是否能將全部道具收集齊呢？
舉個樣例，比方乙個由6個小島和8座橋組成的地圖：
主角能夠先到達4號小島。然後依照4->1->2->4->5->6->3->2->5的順序到達5號小島，然後船伕到5號小島將主角接回湖邊。這樣主角就將全部橋上的道具都收集齊了。
輸入第1行：2個正整數。n,m。分別表示島嶼數量和木橋數量。1≤n≤10,000，1≤m≤50,000
第2..m+1行：每行2個整數。u,v。
表示有一座木橋連線著編號為u和編號為v的島嶼，兩個島之間可能有多座橋。1≤u,v≤n
輸出第1行：1個字串，假設能收集齊全部的道具輸出「full」，否則輸出」part」。
例子輸入
6 8例子輸出1 21 4
2 42 5
2 33 6
4 55 6
full【思路】：
尤拉路是有判定條件的：乙個無向圖存在尤拉路當且僅當該圖是連通的且有且僅僅有2個點的度數是奇數，此時這兩個點僅僅能作為尤拉路徑的起點和終點。
若圖中沒有奇數度的點，那麼起點和終點一定是同乙個點，這種尤拉路叫做尤拉迴路，可是別忘了最重要的一點，須要整個圖是連通的。
**：
#include using namespace std;
const int n=1e4+10;
int t,n,k,m,x;
int father[n],indegree[n];
int find(int x)
bool is_eular()
if(cnt!=0) return false;//圖不通
for(int i=1; i<=n; i++)
}return true;
}int main()
}if(is_eular()) puts("full");
else puts("part");
}return 0;}/*
6 81 2
1 42 4
2 52 3
3 64 5
5 6*/
hiho一下 第四十九周 題目1 尤拉路 一
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述小hi和小ho最近在玩乙個解密類的遊戲，他們需要控制角色在一片原始叢林裡面探險，收集道具，並找到最後的寶藏。現在他們控制的角色來到了乙個很大的湖邊。湖上有n個小島 編號1.n 以及連線小島的m座木橋。每座木橋上各有乙個寶箱...
hiho一下 第四十九周
題目名稱 尤拉路 一 描述 小hi和小ho最近在玩乙個解密類的遊戲，他們需要控制角色在一片原始叢林裡面探險，收集道具，並找到最後的寶藏。現在他們控制的角色來到了乙個很大的湖邊。湖上有n個小島 編號1.n 以及連線小島的m座木橋。每座木橋上各有乙個寶箱，裡面似乎裝著什麼道具。湖邊還有乙個船伕，船伕告訴...
hiho一下 第四十七周 拓撲排序
frameborder 0 style display none position absolute opacity 0 src frameborder 0 style display none 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述由於今天上課的老師講的特別...