网络流
Young_Zn_Cu
update:目前数学在读,金融入门级爱好者,考虑转码,目前学习深度学习和数据分析中。欢迎友好交流~
----------------------------------
SCOI yangxt
登山不以艰险而止,则必臻乎峻岭。
AFO
展开
-
20200411 省选模拟T3 Dance
T3 dance CQOI2009 【问题描述】 一次舞会有 n 个男孩和 n 个女孩。每首曲子开始时,所有男孩和女孩恰好配成 n 对跳交 谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。 有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿 意和 k 个不喜欢的女孩跳舞,而每个女孩也最多只愿意和 k 个不喜欢的男孩跳舞。 给出每对男孩女孩是否相互喜欢的信息,舞会...原创 2020-04-11 16:31:54 · 200 阅读 · 0 评论 -
二分图最大匹配(匈牙利算法)
注意每次搜索时一定要清空上次搜索标记 每次二分图匹配是只从一边开始搜索,另一边在matchmatchmatch时已经走过了 且不能连双向边 #include <bits/stdc++.h> using namespace std; const int N=1000050; int n,m,e; int fir[N],to[N<<1],tot,w[N<<1],nx...原创 2019-11-15 20:06:36 · 154 阅读 · 0 评论 -
网络最大流模板&SCOI2007蜥蜴
P3376 【模板】网络最大流 Dinic算法 #include <bits/stdc++.h> using namespace std; const int inf=1<<29; const int N=10050; const int M=100050; int n,m,s,t,maxflow; int fir[N],tot=1,nxt[M<<1],to[M...原创 2019-10-31 20:57:48 · 103 阅读 · 0 评论