taozifish的专栏

//带边权与点权的最短路,Floyd //注意查询时两点可能是同一点 #include #include #include #include using namespace std; const int INF=0xfffffff; int n, a[1005][1005], next[1005][1005], c[1005]; void init(){     int

//用vector写邻接表无情的TLE，只好用静态邻接表，两次SPFA分别求去和回的最短路 #include #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; const int maxn=1000005; int n, m, d[maxn], pre[2][max

//最水的模版题，记下来以后忘了可以看看。 //SPFA #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; const int maxn=505; int n, m, w, d[maxn], inqueue[maxn], cnt[maxn]; struct nod

//SPFA+二维数组记录状态 #include #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; const int maxn=10005; int n, m, d[105][maxn], pre[maxn], inqueue[maxn], cnt, money,

//每个点的速度固定，与路径无关，SPFA #include #include #include #include #include using namespace std; const double inf=1e200; const int maxn=10005; double p2[105]; int h[105][105], n, pre[maxn], inqueue[m

//注意差分约束只能求>=或 //对于差分不等式，a - b = c ，建一条 b 到 a 的权值为 c 的边，求的是最长路，得到的是最小值。存在负环的话是无解，求不出最短路（dist[ ]没有得到更新）的话是任意解。 //建图中有时候会用到一个虚点，这个点到图中每个实点的距离（dist[ ]）为0，当然这个点的作用是方便图中的点入队（spfa算法），然后使这些实点的dist[ ]值得到更新。

枚举点求单源最短路 Memory: 748K   Time: 204MS Language: G++   Result: Accepted   #include #include #include #include #include #include using namespace std; const int maxn=505; const

计算几何+最短路 通过线段是否完全相交判断两点的连通性。   #include #include #include #include using namespace std; const double inf=1e10; const double EP=1e-8; struct Point{ double x, y; }p[105]; //4*n+2 stru