三水的鱼塘♂

http://acm.hdu.edu.cn/showproblem.php?pid=1535#includeusing namespace std;int u[11111111];int v[11111111];int w[11111111];int first[11111111];int ne

http://acm.split.hdu.edu.cn/showproblem.php?pid=1142#includeusing namespace std;struct r{ int ed,va;};r road[1111];vector po[1111];int dp[1111],dis[1111];bool

http://acm.fzu.edu.cn/problem.php?pid=2243#include #include #include #include #include #includeusing namespace std;const int inf=0x3f3f3f3f;const int M=1005;struct node

http://poj.org/problem?id=2449根据A*f（p）=g（p）+h（p）g（p）就是p点到s点最短距离h（p）就是p点到t点的距离h（p）的求法就是将边反过来求一遍单源最短路即可。为什么要用A*？A*的作用就是将普通的bfs变得更加智能，我们可以通过改变h函数来达到我们希望的效果。这道题，我们要求第K短路，那么怎么去求呢。思路就是利用A*，将较短的路径上的点放在前面去跑。这...

http://poj.org/problem?id=3013

http://poj.org/problem?id=3621关于01划分问题https://blog.youkuaiyun.com/gengmingrui/article/details/47443705这个blog讲的已经很清楚了   受益良多用spfa是为了判负权环，如果一个点被压入栈中超过n次，就代表有一个负权环路。做题中遇到了一些问题：1 poj上交题需要选择C++而不是 G++可能在双精度运算上有误...

https://www.nowcoder.com/acm/contest/201/L 差一点就在一条错误的方向越走越远了 竟然是最短路  太强了 #include<bits/stdc++.h>using namespace std;const int maxn=1e3+10;const int N=1e6+100;const int inf=0x3f3...