随笔分类 -  图论-网络流

网络流24题-5 分配问题
摘要：题目链接：https://www.luogu.com.cn/problem/P4014 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=211,M=4e4+11,inf=1<<29; 4 int n,a[N][N],st, 阅读全文
posted @ 2021-08-18 17:48 上官书房 阅读(33) 评论(0) 推荐(0)
网络流24题-4 负载平衡问题
摘要：题目链接：https://www.luogu.com.cn/problem/P4016 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=211,M=4011,inf=1<<29; 4 int n,m,st,ed,a[N], 阅读全文
posted @ 2021-08-17 23:21 上官书房 阅读(34) 评论(0) 推荐(0)
网络流24题-3 软件补丁问题
摘要：题目链接：https://www.luogu.com.cn/problem/P2761 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int N=2e6+11; 5 const ll i 阅读全文
posted @ 2021-08-17 15:02 上官书房 阅读(32) 评论(0) 推荐(0)
网络流24题
摘要：题目源自洛谷，题目顺序按洛谷上难度由低到高排序，4蓝19紫1黑 Update 21.8.18：坑太深，慢慢填 1.孤岛营救问题：https://www.cnblogs.com/shangguanshufang/p/wang_luo_liu_24_ti_1_gu_dao_ying_jiu_wen_ti 阅读全文
posted @ 2021-08-17 11:59 上官书房 阅读(31) 评论(0) 推荐(1)
网络流24题-2 飞行员配对方案问题
摘要：题目链接：https://www.luogu.com.cn/problem/P2756 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int N=211,M=40011,inf=1<<2 阅读全文
posted @ 2021-08-17 11:53 上官书房 阅读(48) 评论(0) 推荐(0)
网络流24题-1 孤岛营救问题
摘要：题目链接：https://www.luogu.com.cn/problem/P4011 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=21,M=1<<15; 4 const int dx[11]={1,-1,0,0},d 阅读全文
posted @ 2021-08-17 11:48 上官书房 阅读(55) 评论(0) 推荐(0)
网络流初步
摘要： 阅读全文
posted @ 2021-08-16 23:11 上官书房 阅读(43) 评论(0) 推荐(0)