2017年4月12日
BZOJ 3218 a + b Problem
摘要： 题目链接：a + b Problem 首先，如果没有奇怪的方格这个条件的话……就是网络流板子题了直接取最大值加起来就好了…… 然后，我们来考虑一下奇怪的方格怎么处理。其实这是网络流板子。 我们考虑最小个模型，对于每个点\(u\)，从\(S\)往\(u\)连一条流量为\(w_i\)的边，从\(u\)往 阅读全文
posted @ 2017-04-12 07:45 lcf2000 阅读(317) 评论(0) 推荐(0) 编辑