摘要：
题意： 给你一个集合，让你从这个集合中挑选出几个数，使得这几个数中任意两个数相除后的值不能为素数 即挑选出来的这几个数不能互相冲突 最大独立集 = 所有点数 - 最大匹配数 呵。。呵。。。原先用的二维数组来标记 呵。。呵。。。。呵。。呵。。ER。。。MLE vector 大法好！ orz mmp。。 阅读全文
摘要：
#include #include #include #include #define mem(a,b) memset(a,b,sizeof(a)) using namespace std; const int maxn = 500, INF = 0xfffffff; int cx[maxn], cy[maxn], dx[maxn], dy[maxn], used[maxn], g[ma... 阅读全文
摘要：
匈牙利算法转自于： https://blog.csdn.net/dark_scope/article/details/8880547 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广 阅读全文
摘要：
题意：有n个城市，每一个城市有一个拥挤度ai，从一个城市u到另一个城市v的时间为:(au-av)^3，存在负环。问从第一个城市到达第k个城市所话的时间，如果不能到达，或者时间小于3输出？否则输出所花的时间 . 解析：spfa判断负环 然后dfs标记负环 如果某个在环内 || d[e,v] == IN 阅读全文
摘要：
1、普通最短路（单向 双向 去还得回来 。。等等 ） 2、判断环路 （正环 负环）（dfs标记环路） （解法：spfa 。。。在进队后判断if(++ans[e.v] > n ) return 1; 3、层次网络 (解法：因为分层，所以把层抽象为一个点，然后把本层的各点与层连线， 然后层与层之间连线 阅读全文
摘要：
题意： 就是分糖果 然后A觉得B比他优秀 所以分的糖果可以比他多 但最多不能超过c1个， B又觉得A比他优秀。。。。 符合差分约束的条件 设A分了x个 B分了y个 则x-y <= c1 , 根据其它的关系可以找出c2 c3 ···· 如果不懂差分约束的请 点击 所以构成不等式组：x-y <= c1 阅读全文
摘要：
题意：。。。中文题。。。 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54350 Accepted: 16368 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长 阅读全文
摘要：
差分约束系统 一、概念 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 二、引例 给定n个变量和m个不等式，每个不等式的形式为 x[i] - x[j] <= a[k] (0 <= i, j < n, 0 <= k 阅读全文
摘要：
概念： 传递一种关系，例如 a//b b//c 则 a//c 从已知的初始关系中 推出最后所有对象之间的关系 初始时把所有有关系的标记为1 即a[i][j] = 1 然后用Floyd 推出最后的结果 则有关系的两个对象被标记为1 例题：POJ3660 题意： n个牛打架 初始已知m个打架结果 求最后 阅读全文
摘要：
题意： 农夫john发现了一些虫洞，虫洞是一种在你到达虫洞之前把你送回目的地的一种方式，FJ的每个农场，由n块土地(编号为1-n),M 条路，和W个 虫洞组成，FJ想从一块土地开始，经过若干条路和虫洞，返回到他最初开始走的地方并且时间要在他离开之前，或者恰好等于他离开的时间。 把虫洞的时间看成负边权 阅读全文