摘要： 代码不知道上了多少补丁。。终于过了 用类似拓扑排序的办法收缩整棵树得到x，然后找到x直连的最远的和最近的点 只有这三个点可能是根，依次判一下即可 另外题解的第一种方法时找直径，然后判两端点+重心+所有直连重心的叶子节点，感觉这样子复杂度爆炸啊。。（如果是遍历所有叶子节点的话） 阅读全文

摘要： 题意理解了就很好做 题意：给一张无向图，任意取两个点s，t，s->t的路径上必经边数量为k 求这样的s,t,使得k最大 阅读全文

摘要： #include using namespace std; #define maxn 100005 #define inf 0x3f3f3f3f struct Edge{int to,nxt,w;}e[maxnq; q.push(s);d[s]=1; while(q.size()){ int x=q.front();q.pop(); fo... 阅读全文

摘要： #include #include #include #include using namespace std; #define maxn 100005 #define inf 0x3f3f3f3f struct Edge{int to,nxt,w;}e[maxnq; q.push(s);d[s]=1; while(q.size()){ int x=q.... 阅读全文

摘要： /* 因为牛的容量为1，把牛拆点 按照s->f->cow->cow->d->t建图 */ #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define maxn 10005 struct Edge{int to,nxt,c;}e[maxnq; while(q.size(... 阅读全文

摘要： 一开始将数列设置为0 1 2 3 4 5 6.。。 然后从左到右遍历，每位不够就增加即可 阅读全文

摘要： 网络流的题好难。。感觉有点遭不住了 这题用矩阵存图，然后把k个物品，每个物品都求一次费用流 阅读全文

摘要： 自己写的代码怎么都调不出来。。先放网上的记一下 阅读全文

摘要： /* 带权二分图匹配 用费用流求，增加源点s 和 汇点t */ #include using namespace std; #define maxn 10005 #define maxm 200005 struct Edge{int to,nxt,w,c;}e[maxm >M,H; void add(int u,int v,int w,int c){ e[tot].to=v;e[tot... 阅读全文

摘要： int d[maxn]; bool bfs(){//在残量网络上构造分层图 memset(d,0,sizeof d); queueq; while(q.size())q.pop(); q.push(s);d[s]=1; while(q.size()){ int x=q.front();q.pop(); ... 阅读全文