摘要: 网络流 一个点拆成两个,注意要把某一类边连反过来 这样才能保证有限制 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) # def 阅读全文
posted @ 2017-12-28 21:39 Cyhlnj 阅读(129) 评论(0) 推荐(0)
摘要: 最小割 代码 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) # define Copy(a, b) memcpy(a, b, 阅读全文
posted @ 2017-12-28 19:36 Cyhlnj 阅读(160) 评论(0) 推荐(0)
摘要: 二分图匹配(网络流实现) # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) # define Copy(a, b) memcpy( 阅读全文
posted @ 2017-12-28 17:35 Cyhlnj 阅读(228) 评论(0) 推荐(0)
摘要: 水题啦 网络流+二分 误差才10^-3,乱搞直接开longlong暴力每个都乘1000,输出时除一下就好了 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, 阅读全文
posted @ 2017-12-28 15:30 Cyhlnj 阅读(303) 评论(0) 推荐(0)