2018年12月19日
[BZOJ1934/Luogu2057][SHOI2007]Vote 善意的投票 题解
摘要： 题目链接： "BZOJ1934" "Luogu2057" 首先，看到求最小冲突以及这$n\le 300$的数据范围，很容易联想到最小割。 如何建图？ 首先把人分成两份，意见为$1$的与源点连边，容量为$1$，否则与汇点连边，容量也设为$1$，表示更改自己意见的代价。 接着对每一对朋友之间连一条双向边 阅读全文
posted @ 2018-12-19 15:09 LanrTabe 阅读(150) 评论(0) 推荐(0) 编辑