网络流
关注
分享
扫一扫
文章平均质量分 82
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
关于Dinic和当前弧优化_(:зゝ∠)_
【关于dinic与当前弧优化】蒟蒻单纯地吐槽自己的蠢错且此蠢错大概必须静态查错 23333【哭着原创 2016-01-25 21:38:53 · 2709 阅读 · 0 评论 -
20160928的考试】图论（网络流，网络流，图论乱搞）
T1 二分图匹配 ，手贱匈牙利dfs写错了T2 网络流 惨啊…………dinic手癌写错了，在往后增广的时候……应该用当前剩余流量……我敲成了在这个节点的所有流量……瞬间爆炸//==================================================================================================原创 2016-09-29 12:02:45 · 481 阅读 · 0 评论 -
BZOJ 3931: [CQOI2015]网络吞吐量【最短路+网络流
裸的最短路+乱搞+拆点+网络流……忘了拆点会点数反正点的流量限制就把它拆成入点和出点两个，中间加一条边就好了找所有最短路直接for边就好………………拆点…………注意………………数组…………开大…………………………裸题T了一年……果然我是要退役了QAQ#include//#define Flaze_naive#define MAXN 1515原创 2016-09-18 19:41:25 · 354 阅读 · 0 评论 -
BZOJ 3158: 千钧一发 && BZOJ 3275: Number && 考试的T2【网络流
题意：若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1yy得到……两个奇数不满足1，两个偶数不满足2，于是可以跑二分图啦！比直接暴力建图常数少了一些诶【反正不能同时选的就串联，可以同时选的就并联【反正就是那个意思2333于是水了……双倍经验呢2333，读入稍微有点不一样……反正原创 2016-09-28 20:00:45 · 461 阅读 · 0 评论 -
BZOJ 3894: 文理分科【网络流
……发现自己网络流姿势完全不够首先把求最大收益改成求最小损失，就可以跑最小割了……根据某blog的理论，对于这种n选1可以得到一些收益，并且在一些特殊情况下有更多收益的，显然是个网络流，我觉得很靠谱2333【忽然想起了切糕那道题23333对于每个人，建三个节点，一个是自己，一个是周围四联通的人和自己都选择文科的节点（简称文科点），和理科点（定义同前）对于i同学，先将S向代表原创 2016-10-21 19:05:35 · 982 阅读 · 0 评论