Kewowlo

#include #include #include #include #define LL __int64 #define M 1000*1000+1111 LL cost[1022][1033]; LL x[M],y[M]; LL z[M]; LL n,m; LL d[M]; bool used[M]; LL minn(LL a,LL b) { return a<b?a:b; }

注意建图，并且用优先队列； 题意：每个点都位于某一层  第k层的点可花费 C 走到 k+1 或 k-1 层上的点 （G++不会TLE） #include #include #include #include #include #include #include #include using namespace std; #include #include #includ

点击打开链接 神题啊啊啊啊啊啊啊啊啊 看图建最短路 #include #include #include #include #include #include #include #include using namespace std; #include #include #include #include #include #include #define

点击打开链接 题意：求第二短路，题目定义：一定要大于最短路      并且路可以重复走； 开二维数组 d[N][2] 分别记录最短路和第二短路 #include #include #include #include #include #include #include #include using namespace std; #include #include #inc

点击打开链接 求每一点到N点的路径上最大的一条边权 #include #include #include #include #include #include #include #include using namespace std; #include #include #include #include #include #include #define cle

求最短的时间到达终点   每条路的长度 2

给出 N 种货币 M 条兑换关系 开始时所有的货币S 和有X 块钱 接下来M条关系 A B W1 W2 W3 W4 表示 A->B 所需的手续费为W2块钱  汇率为W1  B->A 所需的手续费为W4块钱  汇率为W3 所以对于输入的一行建两条边 要求到最后可以赚到钱 所以当出现了负圈即可赚到无限多的钱 #include #include #include #include

最小环证明： 一个环中的最大结点为k(编号最大)，与他相连的两个点为i,j，这个环的最短长度为g[i][k]+g[k][j]+i到j的路径中,所有结点编号都小于k的最短路径长度 根据floyd的原理，在最外层循环做了k-1次之后，dist[i][j]则代表了i到j的路径中，所有结点编号都小于k的最短路径 综上所述，该算法一定能找到图中最小环

判断是否共线用map记录下斜率； #include #include #include #include #include #include #include using namespace std; #define N 1022 const int INF = 1<<30-1; bool vis[2020]; int mat[1022][1022],lowcost[1022],pre[

用floyd超时了。。。注定的事情。。。题意：看案例就跑出来了。。不需要看题了把。。#include #include #include using namespace std; #include const int INF =1999299; int minn(int a,int b) { return a>b?b:a; } #define N 510 #define M 251000

题意：每条路都有一个重量限制 求从1--n的路径中可通过的最大的重量

最常用的

点击打开链接 最短路求出到每个点的最小值以及边数 枚举下能到达终点的点的边数num[i] 取个最小值 +1  然后减去m就是第二个输出的数 对于原来的图满足最短路的边建上一条边跑网络流 就得到最小割= = 因为有重边所以网络流的边的容量为该边最小权值的数量 #include #include #include #include #include #include us