WHU的師兄讓我做這套題練一下，說(shuō)5個(gè)小時(shí)AC 6道題算正常……我總算還是AC了其中6道水題了。

下面是我AC的6道題。
Problem A: I Know the Winner
圖論問(wèn)題。根據(jù)勝負(fù)關(guān)系構(gòu)建一個(gè)有向圖，如果從1號(hào)結(jié)點(diǎn)出發(fā)可以遍歷所有結(jié)點(diǎn)，則輸出"Yes"，否則輸出"No"。遍歷實(shí)際上可以得到一棵樹，這棵樹就對(duì)應(yīng)著一組可行的決策。
Problem B: Tree
簡(jiǎn)單樹結(jié)構(gòu)。首先確定一個(gè)根結(jié)點(diǎn)（隨便選），然后計(jì)算出以每個(gè)結(jié)點(diǎn)為根的子樹的權(quán)值，最后枚舉刪除的子樹即可。
Problem C: God Create Math
求sin(n!*[ln(n)]*fib(n)%2012)。問(wèn)題的關(guān)鍵在于n!%2012。
Problem D: Maze
模擬指令即可。
Problem E: Maze Again
BFS。做過(guò)許多次了，不過(guò)這次要求指令的字典序最小，按照字母表順序遞增的順序枚舉每個(gè)指令即可。
Problem H: Angle
求向量夾角。高中數(shù)學(xué)都學(xué)過(guò)。

Problem F: Region
組合計(jì)數(shù)。無(wú)思路。
Problem G: Tian Wang's Game
不曉得是什么類型的題目，肯定不是博弈，搜索規(guī)模太大，DP狀態(tài)不能確定，網(wǎng)絡(luò)流構(gòu)建不了圖……呃，就是這樣。