摘要：
最常用的路径算法有：Bellman-Ford算法、Floyd-Warshall算法、Dijkstra算法、A*算法、Johnson算法、SPFA算法。基本上看一遍代码就懂了1.Bellman-Ford算法 适用于DAG图（有向无环图），及负权值中。复杂度O(VxE)/** 单源最短路bellman_... 阅读全文
摘要：
建图：1.建立超级源点，和超级汇点；2.源点与顾客建边。要求猪笼与第一个连接该猪笼的顾客建边，权值为猪笼的猪数量。3.如果猪笼与非第一个连接的顾客，连接上一个与该猪笼连接的顾客建边，权值为inf。4.每个顾客与汇点建边，权值为顾客购买猪的数量。#include #include#include ... 阅读全文
摘要：
#include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #include const int MAX... 阅读全文
摘要：
#include#include#include#include#includeusing namespace std;#define inf 1073741824#define N 100100 #define M 100100//N为点数 M为边数struct Edge{ int from, t... 阅读全文
摘要：
大牛给的计划——一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-... 阅读全文
摘要：
BIT功能：区间查询，单点更新；区间更新，单点查询；求逆序对。lowbit(a)=a&(-a)//二进制中 最后一个1；更新 i 点的值： 不断加上二进制中最末尾的1的数；例如：5（0101） 需要加上（0001）—> 6 (0110) 再加上 (0010) —>8(1000).....void a... 阅读全文
摘要：
按照：W[m[1]] S[m[2]] > ... > S[m[n]] 排序可以先排一半...#include#include#includeusing namespace std;#define MAX 1003struct node { int w,s,num;}x[MAX];int out[M... 阅读全文
摘要：
O(NlogN)：www.wutianqi.com/?p=1850最长递增子序列 O(NlogN)算法：www.felix021.com/blog/read.php?1587//POJ 2533//最水的题int main(){ int n,i,j; int dp[1044],num[1044]; ... 阅读全文
摘要：
边数较少可以用Kruskal,因为Kruskal算法每次查找最短的边。边数较多可以用Prim，因为它是每次加一个顶点，对边数多的适用。用Prim。#include#include#includeconst double INF=99999;struct z{ int x,y; int cas;}no... 阅读全文
摘要：
晕Kosaraju算法；vector G[MAX_V];//图的邻接表表示 vector rG[MAX_V];//把边反向后的图 vector vs;//后序遍历顺序的顶点列表 bool used[MAX_V];//访问标记 int cmp[MAX_V];//所属强连通分量的拓扑序 v... 阅读全文