這個題卡了一上午卡到心態**，卡到欲仙欲死。各種bug蜜汁出現。一邊一遍的除錯，忽然發現思考成熟是多麼的重要！最後是乙個短路效應的問題，懷疑人生！
這個題就是統計出度和入度，就是建圖有點麻煩，其實也不算太麻煩了。對於無向圖而言就是
判斷是否滿足沒有奇度頂點，或者奇度定點只有兩個，並且這兩個奇度頂點其中乙個是0，另乙個是起點。
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 1000;
char k[maxn];
int ans[30];
int sum;
void f(int cnt)
s[t++] = temp;
if(temp != ' ')
}return ;
}int main()
int t = 0;
int flag = 1;
int temp[5000];
for(int i = 0;i <= n - 1; ++i)
}if(t == 0 && m == 0)
else
else}}
return
0;}
POJ 1300 判斷尤拉迴路
題意 能否找到一條路徑經過所有開著門的房間，並使得 1 通過門後立即把門關上，2 關上的門不在開啟，3 最後回到你自己的房間 房間0 並且所有的門都已經關閉。題目已知這是連通圖。分析 以房間為頂點，連線房間之間的門為邊構造圖。根據題意，輸入檔案的每個測試資料所構造的圖都是連通的。本題實際上是判斷乙個...
poj 1300 尤拉迴路 通路 解題報告
最近學了一些dp的皮毛之後，現在開始圖論知識的學習，說實話，初步不知道怎麼弄這個，然後無意間在網上下了一本關於圖論的演算法設計程式的教程，然後感覺還不錯，結果後面才發現原來多年前，我的師兄就給了我這樣一本好的資料。感覺有點小悲催啊。有點對不起師兄的感覺，然後今天終於寫了乙個小知識點，尤拉迴路的一題，...
POJ 1300 Door Man 尤拉迴路判定
題意 給定乙個無向圖的關係，判定是否存在一條從m點出發回到0點並且走遍所有邊的通路，也即尤拉通路。解法 該題如果當出發點就為0點話就等效於是否存在尤拉迴路了。尤拉通路的判定條件為 連通的無向圖中，度為奇數節點的個數為0個或者是2個。由於該題限定了起點和端點，因此度為奇數的點只能夠由兩個，且為m和0。...