描述
小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 2
1 4
2 4
2 5
2 3
3 6
4 5
5 6
樣例輸出
full
思路：尤拉路是有判定條件的：乙個無向圖存在尤拉路當且僅當該圖是連通的且有且只有2個點的度數是奇數，此時這兩個點只能作為尤拉路徑的起點和終點。
若圖中沒有奇數度的點，那麼起點和終點一定是同乙個點，這樣的尤拉路叫做尤拉迴路
對於任意乙個點來說，從其他點到它的次數和從它到其他點的次數必然是相等的，否則就會出現出去次數和進入次數不同。若進入次數多，則該點位終點，若出去次數多則該點為起點。
對於乙個無向圖來說，進入和出去的次數恰好反映在度的數量上。所以奇數度的點至多只能有2個。
最後dfs跑一遍看圖是否連通
#include
using
namespace
std;
const
int maxn = 1e4+5;
bool vis[maxn];
vector
e[maxn];
int in[maxn];
void dfs(int u)
}void solve(int n)
}if (odd > 2 )
dfs(root);
for (int i = 1; i <= n; ++i)
}cout
<< "full"
<< endl;
}int main()
solve(n);
return
0;}
hiho 1176 尤拉路 一
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述小hi和小ho最近在玩乙個解密類的遊戲，他們需要控制角色在一片原始叢林裡面探險，收集道具，並找到最後的寶藏。現在他們控制的角色來到了乙個很大的湖邊。湖上有n個小島 編號1.n 以及連線小島的m座木橋。每座木橋上各有乙個寶箱...
每日一題之 hiho1182 尤拉路三
描述 小hi和小ho破解了一道又一道難題，終於來到了最後一關。只要開啟眼前的寶箱就可以通關這個遊戲了。寶箱被一種奇怪的機關鎖住 這個機關是乙個圓環，一共有2 n個區域，每個區域都可以改變顏色，在黑白兩種顏色之間切換。小ho控制主角在周圍探索了一下，果然又發現了乙個紙片 機關黑色的部分表示為1，白色的...
每日一題之 hiho1744 hohahola
描述 有一種叫作hohahola的飲料，售價是x元一瓶。小hi非常喜歡這種飲料，但是他現在身無分文。不過小hi有n張優惠券，買hohahola時每瓶最多使用一張優惠券，可以使該瓶 減少y元。y x 同時優惠券可以 小hi每 一張優惠券可以獲得z元。請你幫小hi計算通過 若干優惠券，他最多可以買多少瓶...