2019年1月27日
Luogu2325/Bzoj1086 [SCOI2005]王室联邦
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-01-27 15:41 WiFiMonster 阅读(5) 评论(0) 推荐(0) 编辑
Luogu4168 [Violet]蒲公英
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-01-27 15:07 WiFiMonster 阅读(5) 评论(0) 推荐(0) 编辑
「网络流 24 题」5.圆桌聚餐
摘要： 裸的最大流 阅读全文
posted @ 2019-01-27 14:31 WiFiMonster 阅读(108) 评论(0) 推荐(0) 编辑
「网络流 24 题」4.魔术球
摘要： 等价于最小路径覆盖 阅读全文
posted @ 2019-01-27 14:25 WiFiMonster 阅读(149) 评论(0) 推荐(0) 编辑
「网络流 24 题」3.最小路径覆盖
摘要： // luogu-judger-enable-o2 #include using namespace std; const int INF=0x3f3f3f3f; const int maxn=50004; int n,S,T,head[maxn],nxt[maxn],mark[maxn],dep[maxn],cnt=0,ans; struct node{ int to,next,w... 阅读全文
posted @ 2019-01-27 14:24 WiFiMonster 阅读(99) 评论(0) 推荐(0) 编辑
「网络流 24 题」2.太空飞行计划
摘要： 最小割，割实验表示不选这个实验，割器材表示选这个器材（很多题解都没说） 答案=Σ实验价值-最小割 后面找实验与器材感性理解一下，如果一个实验被选，那么它没有被割，也就是还有路可以增广，从而从S进行bfs可以被搜到；同理器材（之后再写） 阅读全文
posted @ 2019-01-27 11:22 WiFiMonster 阅读(119) 评论(0) 推荐(0) 编辑