時間限制:
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樣例輸出：full思路：顯然是尤拉通路（每個點都走，且每條邊走一遍）。求尤拉通路的方法：1.判斷是否是乙個迴路（即通過並查集findset（））2.判斷每個點的度（degree）是否全為偶數。滿足條件1，全為偶數的話就是。3.或者有兩個點是奇數度。複習了一遍尤拉通路。**：1 21 4
2 42 5
2 33 6
4 55 6
#include#include#includeusing namespace std;
const int maxn=50000+100;
int n,m;
int degree[maxn];
int fa[maxn];
int findset(int i)
void init()
int main()
int cnt=0;
for(int i=1;i<=n;i++)
int cnt2=0;
for(int i=1;i<=n;i++)
if(cnt==1&&(cnt2==0||cnt2==2))
printf("full\n");
else
printf("part\n");
}return 0;
}
每日一題之 hiho1176 尤拉迴路的判定
描述 小hi和小ho最近在玩乙個解密類的遊戲，他們需要控制角色在一片原始叢林裡面探險，收集道具，並找到最後的寶藏。現在他們控制的角色來到了乙個很大的湖邊。湖上有n個小島 編號1.n 以及連線小島的m座木橋。每座木橋上各有乙個寶箱，裡面似乎裝著什麼道具。湖邊還有乙個船伕，船伕告訴主角。他可以載著主角到...
hiho 1182 尤拉路 三
小ho 是這樣的，每次轉動乙個區域不是相當於原來數字去掉最左邊一位，並在最後加上1或者0麼。於是我考慮對於 xyyy 它轉動之後可以變成 yyy0 或者 yyy1 我就將所有的數字0 2 n 1看作2 n個點，連線所有的 xyyy yyy0 xyyy yyy1 比如當n 3時，我得到了這樣乙個圖 我...
每日一題之 hiho1182 尤拉路三
描述 小hi和小ho破解了一道又一道難題，終於來到了最後一關。只要開啟眼前的寶箱就可以通關這個遊戲了。寶箱被一種奇怪的機關鎖住 這個機關是乙個圓環，一共有2 n個區域，每個區域都可以改變顏色，在黑白兩種顏色之間切換。小ho控制主角在周圍探索了一下，果然又發現了乙個紙片 機關黑色的部分表示為1，白色的...