luminous11的专栏

题意：链接：思路：注意点：以下为AC代码

题意：链接：思路：注意点：

题意：链接：思路：注意点：以下

题意：链接：思路：注意点：以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor119177282014-10-19 23:37:08Accepted21121953MS13

题意：链接：思路：

题意：RT，最短路问题，路径

题意：给n个城市，m条路径，表示从a->b需要t时间，每个城市有一个满意度si，游览这个城市需要花费ti时间，若经过城市不游览则不需要花费时间，且后访问的城市的满意度必须比前一个城市高。已知起点与终点，求在花费T时间的时限内，能够获得的最大的满意度。链接：http://acm.hdu.edu.cn/showproblem.php?pid=4571思路：先用floyd求出城市之间的最短距离，

题意：有n个节点，m条路，每条路都有一定的长度，求从节点1到节点2最短距离的种数。链接：http://acm.hdu.edu.cn/showproblem.php?pid=1142思路：最短路径+记忆化搜索，先从终点求终点到每个点的最短路，在从起点开始记忆化搜索，求路径数量注意点：不能一边求最短路，一边记录路径数，可能会有重复记录路径可能以下为AC代码：

题意：@为入口，在矩形边缘的点'.'为出口，找到一条最短路径并输出消耗的时间。要求优先考虑转向，若不能转向可以直走，但无论遇到什么情况都不能掉头。链接：http://acm.hdu.edu.cn/showproblem.php?pid=2364思路：正常的bfs，加上第三维度标记方向。若对同一个点同一方向走第二次时进行剪枝。注意点：起点可能为出口，需要特判。存在一种情况，该点可以走2个