2019年6月24日
bzoj 3579: 破冰派对
摘要： 题意： 给你一个图，问你有多少个方案把他分成连个新的图。使得一个图是一个团，另外一个是独立集 一些闲话： 以前做过一次这个题..当时听说爆搜可以过，就无脑莽过去了.. 也没有思考为什么爆搜能过，或者有没有非爆搜的方法.. 其实这题是有非爆搜，并且是线性的做法 题解： 先考虑这么一个事实：加入我们得到 阅读全文
posted @ 2019-06-24 15:24 Als123 阅读(195) 评论(0) 推荐(0) 编辑