摘要： /*两个约束条件求最短路，用优先队列*/#include#include#includeusing namespace std;#define N 110struct node {int u,v,w,f,next;}bian[N*N*4];int head[N],yong,money;void i... 阅读全文

摘要： /* 题意 ：有一些边权值为1和0，判断是否存在一个生成树使得他的总权值为一个斐波那契数。 解法：建立一个最小生成树向里面加权值为1的边替换为0的边，保证原来的联通。因为权值为1，可直接求出最大生成树和最小生成树。 判断他们中间是否有斐波那契数即可，当然要先判断是否可以构成一个生成树。 这个... 阅读全文

摘要： /*关于最小生成树的等效边，就是讲两个相同的集合连接在一起 先建立一个任意最小生成树，这条边分开的两个子树的节点最大的一个和为A，sum为最小生成树的权值和，B为sum-当前边的权值 不断枚举最小生成树中的边找最优值即可。*/#include#include#include#include#de... 阅读全文

摘要： #include#include#include#includeusing namespace std;const int VM=220;const int EM=50010;const int INF=0x3f3f3f3f;int n,m,src,des,map[VM][VM],dis[VM][V... 阅读全文

摘要： 原来这个代码超时#include#include#includeusing namespace std;#define N 200#define inf 0x3fffffffint cap[N][N];int fee[N][N];int s,t,sum,pre[N];int spfa() {qu... 阅读全文

摘要： 转载地址：http://www.cnblogs.com/Griselda/archive/2012/09/17/2689345.html题意：给出每个人适合住的星球信息和该星球能住多少人 第一行给出n m 代表有 n 个人 m 个星球然后接下来n行每行m个数字 1代表适合第 i 个星球 0 代表不适... 阅读全文

摘要： /*因为n非常大如果正常建边的话会超内存，每种状态的数目共2……10种状状体记录起来，源点与状态建边权值为状态数，状态与星球建边，星球与汇点建边*/#include#include#includeusing namespace std;#define inf 0x3fffffff#define N ... 阅读全文

摘要： #include#include#includeusing namespace std;#define inf 0x3fffffff#define N 4000struct node {int u,v,w,next;}bian[N*N*4];int head[N],yong,n,s,t;void i... 阅读全文

摘要： /*先求出双联通缩点，然后进行树形dp*/#include#include#include#define inf 0x3fffffff#define N 11000struct node{ int u,v,next;} bian[N*4],edge[N*4];int head[N],yong... 阅读全文

摘要： #include/*要善于挖掘隐含条件dis[v]-dis[u]>=bian[i].w;一个条件(u,v,bian[i].w);dis[i+1]>=dis[i];隐含条件(i,i+1,0);dis[i+1]-dis[i]=dis[i+1]-1;(i+1,i,-1);>=求最大约束条件，求最长路.#i... 阅读全文