2020年1月6日
WC2015-2019
摘要： 代码自己去uoj上看,懒得放链接了( 2015 "k小割" 强 行 三 合 一 前10分爆搜割集,然后check即可 后面40分,大概所有不是源点汇点的点都和源点有边,和汇点有边,那么每个点连的两条边要选一条/两条割.设其中较小权值为$a$,较大权值为$b$,那么一个点有三种状态$\{a,b,a+b 阅读全文
posted @ 2020-01-06 22:53 ✡smy✡ 阅读(225) 评论(4) 推荐(0) 编辑