2017年7月24日
最大团(随机化)
摘要： 原理以(wo)后(bu)再(zhi)补(dao)。。。。 具体就是 random_shuffle 个几千几万次。 每次，O(n)贪心加， 若能加，则加进来，不然不加。。 实测 BZOJ4080 用dfs加剪枝 会T，【ah。不过这题标算是暴枚两个点之后求二分图最大独立集 并不能针对一般的最大团问题。 阅读全文
posted @ 2017-07-24 15:48 cyz666 阅读(591) 评论(0) 推荐(0) 编辑