摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5067题目大意：蓝翔挖掘机挖石子。把地图上所有石子都运回起点，问最少耗时。解题思路：首先得YY出来。最少耗时肯定是从起点出发，把所有石子点走一遍且只走一遍，把石子装在车上，然后最后回到起点。由于石子堆最多... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2364题目大意：走迷宫。从某个方向进入某点，优先走左或是右。如果左右都走不通，再考虑向前。绝对不能往后走，即使没走过。解题思路：还是一个关键:每个点可以最多可以走4遍。可以从4个方向到达这个点。所以vis... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2579题目大意：走迷宫。对于障碍点，只有当前（dep+1）%k才能走，问最少时间。解题思路：只有一个关键：每个点不是只可以走一次。最多可以走k次。原因是对于一个点，可能是通过障碍点在k的倍数（即余数为0）... 阅读全文