随笔分类 - 最小割

摘要：最小割的裸题。先拆点。之后暴力边可过，但更好的方法是每行每列建虚点，每片莲叶像所在行列互相连边。然后跑最大流就好。#include#include#include#include#include#includeusing namespace std;const int... 阅读全文

posted @ 2018-08-09 14:17 一剑霜寒十四洲阅读(224) 评论(0) 推荐(0)

摘要：题目传送门题解：考虑一种朴素的连边： S−>i：w[i]" role="presentation" style="position: relative;">S−>i：w[i]S−>i：w[i] i−>T&#xF... 阅读全文

posted @ 2018-06-08 21:02 一剑霜寒十四洲阅读(145) 评论(0) 推荐(0)

bcz