摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1728题意：'.'可以走，'*'障碍，给你起点终点，问从起点最多拐k次弯，问能不能到终点。。开始做的时候，以为，用优先队列拐弯数小的优先，然后每次用队头遍历旁边的4个点。。。。结果WA了。。。而且还用东西来处理是否拐弯。。。用BFS来处理最优解问题要用队头来遍历完所有最优解并且进队，再重复。。。而上面WA的原因是，我只把相邻的4个点进了队，而在同行，同列还有最优解没进队，导致那些之前没进队的，进队的时候就已经不是最优解了。。。。这题要用队头遍历4个方向（而不是4个点）。。 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1142题意：这题的题意很重要，起点是1，终点是2，现在主人公已经知道，所有边的长度，然后他开始选择走不走某条边了。。对于图中的每条边(A,B)，他选这条边的前提是：存在一条B到终点的路径，比所有从A道终点的路径都短（即只要B到2的最短路径比A到2的最短路径短就存在了），选择完所有可以走的边后，问一共有多少条从1到2的路径因为对于每条边(A,B)都要知道A到2的最短路和B到2的最短路，对于每个点都用Dijkstra的话O(n^3)超时，注意到，每次都是和2的最短路，所以灵活点，以2为起点用以次Dijkst 阅读全文