题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2128题目意思：在一个矩阵中，给一个起点一个终点，矩阵中有的位置有墙，有的位置有炸弹，对于墙必须拿炸弹炸才能过，每走一步花费1s,每炸一次门花1s，问从起点到终点的最短时间。解题思路：BFS。（DFS会超时）因为地图会变，所以普通的BFS，不行。必须要保存现场，使得之前不能到达的

动态规划一直是ACM竞赛中的重点

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4750题目大意：给一无向图，n个点，m条边，每条边有个长度，且不一样。定义f(i,j)表示从节点i到节点j的所有路径中的最大边权值的最小值。有q个询问，每个询问有个t,求f(i,j)>=t的种树。解题思路：并查集+简单dp+二分。比赛的时候各种TLE和MLE。只是查找方式不对