A:Knight Moves：一个广搜解决

B:Space Exploration：同样广搜

C:Constructing Roads：最小生成树

D:Maze Again：广搜（存方向存的郁闷了）

E:Copying Books：定最小的每个区间的和值，然后从后往前划分区间，网上有dp的

F:国际象棋：艰辛的错了12次以后终于过了，先排除掉两点的x、y距离大于2*步数的，然后广搜

G:Building Roads：最小生成树

H:Are the towns connected by roads：map的并查集，substr划分子串（注：城市名不是只有First、Second的）

I:A Walk Through the Forest：终点开始的kruskal，还有dfs，然后看起来很麻烦的样子

J:修路问题II：prim算法

K:U-Turn：深搜

L:Freckles：还是最小生成树