摘要:
最大流建图比较容易第一次Dicnc抄了下别人的版存一下以后方便查#include #include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
摘要:
开始按照顺序刷刷以前的CF。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
摘要:
并查集#include#includeusing namespace std;#define MAXN 100005int p[MAXN],N;int Find(int x) {return x == p[x] ? x : p[x] = Find(p[x]);}int main(){ //fr... 阅读全文
摘要:
最大流 。以航班为节点进行最大流。 容量限制进行拆点。 如果时间地点满足可以建一条边。 具体看代码。变量名被修改过了。一开始的变量名可能比较容易看懂但CE了。可能与库里的变量重复了。AC代码#include #include #include #include #include #include #... 阅读全文
摘要:
题意:求点联通度首先看了别人的题解还是不晓得只枚举汇点的原因觉得行不通关于求点联通度的建图方法 转自http://hi.baidu.com/lerroy312/item/5a5f36f2f5bba61bcf9f322e点连通度的定义:一个具有N个点的图G中,在去掉任意k-1个顶点后(1=2,则任意K... 阅读全文
摘要:
裸的费用流。一开始因为这句话还觉得要拆点 样例行不通不知道这句话干啥用的。Further, the company cannot place the two chemicals in same depot (for any length of time) without special storag... 阅读全文
摘要:
主要时floyd判断出利用飞鞋生成的DIS 。其他SPFA或DIJKSTRA都可以#include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
摘要:
并查集的应用直接阔成2倍。后N项为对应的敌人#include #include #include #include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文
摘要:
很水的并查集#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
摘要:
最短路 参考了Staingger的博客感觉DP的状态记录还是有毛病。可以DFS寻找结果也。#include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文