題目意思：有乙個城鎮，它的所有街道都是單行的，並且每條街道都是和兩個路口相連。同時已知街道不會形成迴路。
你的任務是編寫程式求最小數量的傘兵，這些傘兵可以訪問（visit）所有的路口。對於傘兵的起始降落點不做限制。
解題思路：這個題轉化成求dag圖的最小路徑覆蓋數=節點數-最大匹配數。其中求最大匹配是關鍵，用匈牙利演算法。
**：#include
using namespace std;
int g[210][210],match[210],visit[210],n;
int dfs(int k)}}
return 0;
}int maxmatch()
return ans;
}int main()
cout< l
HDOJ 1047解題報告
練習acm後的第一篇解題報告。這題是求大數階乘的，題目要求最大能求10000的階乘。剛一看到這題，感覺思路很簡單，思考了一會之後就開始寫 思路很簡單，由於是大數乘法，普通的int型別肯定不夠用，要用陣列儲存。然後運算過程就是最簡單的乘法運算過程，乘 移位 加 的簡單過程。提交之後一直是tle，悲劇，...
HDOJ 3951 Coin Game 解題報告
2011年8月18日，阿里巴巴程式設計公開賽a題。本題類似我曾今玩過的的乙個nds解密遊戲 雷頓教授與魔神之笛 裡的一道謎題。遊戲裡是給你15個圍成圈的水龍頭，開始它們全都是開啟漏水的。接著你要跟電腦博弈，從電腦開始，雙方可以選擇關閉連續的兩個水龍頭 當然，已關的不能再開啟了 也可以只選擇關掉乙個，...
HDOJ 2102 A計畫 解題報告
這是一道三維圖的搜尋題。中文描述，題意就不再贅述了。本題詢問勇士能否在規定時間內救走公主，因此使用寬度優先搜尋是最好的了。另外本題是三維圖，第三維也只有兩種情況，因此每個節點可供搜尋的鄰節點也不多。注意 1.遇到 時空穿梭機必定會傳送，沒有其他選擇 2.根據1可知，當兩邊都是 或者一邊是 另一邊是 ...