http://acm.pku.edu.cn/JudgeOnline/problem?id=1767
Which is Next
二叉樹，好煩的題，要考慮好多情況。



http://acm.pku.edu.cn/JudgeOnline/problem?id=3333
Co-workers from Hell
搜索過的。

一開始沒有想到用搜索做，因為狀態(tài)有2^100之多，一直以為有多項式算法。
后來問幾個人都是搜的，才敢去做，結(jié)果0ms就過了。
兩個剪枝：
1、跳向前的邊，如果長度不如一步一步向前走那么長，那肯定不走。
2、往后跳的邊，肯定走。
關于這個題，之前我還想把它轉(zhuǎn)換成最長路問題（每條邊只走允許一次），后來還是發(fā)現(xiàn)不能轉(zhuǎn)換。況且，就算轉(zhuǎn)換成了每條邊只允許走一次的最長路問題，我也不知道有什么好的算法，bellman-ford可以求最長路，但前提是無正環(huán)。