网络流
whoammiiiiii
这个作者很懒,什么都没留下…
展开
-
网络流24题小结
飞行员配对问题问题模型:二分图最大匹配转换模型:最大流#include <bits/stdc++.h>using namespace std;const int maxn = 1100; //点数int n,m,u[maxn],v[maxn];vector<int> idx;const int INF = 0x3f3f3f3f; //ll 0x8个3fLLstruct Edge{ int from, to, cap, flow; //如果要开ll的话,原创 2020-08-26 17:05:42 · 190 阅读 · 0 评论 -
网络流小结 专题题解汇总
hdu 3572 Task Schedule题意:现在你有m个机器,n个任务,每个任务有三个属性p,s,e,表示只能在[p,e]区间内花s的时间做完这个任务,一个机器一个时间只能做一个任务,一个任务一个时间只能被一个机器做,现在问你能不能完成全部的任务。n,m <= 5001 <= p,s,e <= 500思路:设0是源点,1~500是机器,501~1000是天数,1100是汇点,假设任务i三个属性p,s,e,源点连一条容量s的边到点 i,然后点 i 分别向每个[500+p,.原创 2020-08-10 01:06:48 · 143 阅读 · 0 评论 -
hdu 3416 Marriage Match IV (问图中最多有多少条从a到b互不相关的路径(i.e. 一条路不能走两次)(限制:路径要最短) 最短路+最大流)
题目链接淦!看了3个小时原来是自己定义的宏定义坑了自己!我的宏定义ms(a,0)就是memeset(a, 0, sizeof(a)),然后在函数内传入指针p,然后ms(p, 0),memset的定义 : void *memset(void *str, int c, size_t n) 复制字符 c(一个无符号字符)到参数 str 所指向的字符串的前 n 个字符。所以我ms(p, 0)并不是把...原创 2020-05-01 04:07:24 · 285 阅读 · 0 评论