2019年4月18日
最小割
摘要： 复习一波最小割... 理论知识： 参考资料。 BZOJ1934 善意的投票 题意：n个人分别喜欢睡/不睡午觉。改变一个人的喜好要花费1代价。有m对朋友，每对朋友的喜好不同会产生1代价。求最小代价。 解：经典题了..... 每个人向s，t连边，求最小割。如果割掉某个边就代表选哪边。朋友之间连双向边，代 阅读全文
posted @ 2019-04-18 15:34 huyufeifei 阅读(256) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜