2017年1月12日
bzoj 3144 [Hnoi2013]切糕
摘要： 最小割。 题意简化一下就是：给一个矩阵，每个点给出一些带编号的选择，每个选择有权值，现在对于每个点做出一个选择，使得相邻点的选择的编号差小于等于d，并且使总权值最大。 首先考虑没有编号差小于等于d的限制，将一个点拆成选择个点，对于一个点的所有选择点，连成一条链，权值反应在边上，首尾与S，T相连，这样 阅读全文
posted @ 2017-01-12 09:37 dugudashen 阅读(180) 评论(0) 推荐(0) 编辑