摘要："题目链接" 题意 给出n个点m条边的无向图，求次短路。 思路 和 "POJ 2449" 类似，只不过大小要开成long long。 C++ include using namespace std; typedef long long LL; const int N = 100011; const 阅读全文

摘要："题目链接" 题意 给出n个点m条有向边，源点s，汇点t，k。问s到t的第k短路的路径长度是多少，不存在输出 1. 思路 A\ 算法是启发式搜索，通过一个估价函数 f(p) = g(p) + h(p) ，其中源点到p的距离是g(p)，从p到汇点的距离是h(p)，从源点经过p点到达汇点的长度f(p)， 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4444 题意：给出一个起点一个终点，给出n个矩形的两个对立顶点，问最少需要拐多少次弯可以从起点到达终点，如果不能输出-1. 思路：http://blog.csdn.net/asdfgh0308/article/de 阅读全文

摘要：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1808 题意：…… 思路：和之前的天梯赛的一题一样，但是简单点。 没办法直接用点去算。把边看成点去做，规定dis[i]为走完第i条边之后即达到edge[i].v这个点的时候需要的花费。 点数为2* 阅读全文