会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cyz666
博客园
首页
新随笔
管理
2017年7月24日
最大团(随机化)
摘要: 原理以(wo)后(bu)再(zhi)补(dao)。。。。 具体就是 random_shuffle 个几千几万次。 每次,O(n)贪心加, 若能加,则加进来,不然不加。。 实测 BZOJ4080 用dfs加剪枝 会T,【ah。不过这题标算是暴枚两个点之后求二分图最大独立集 并不能针对一般的最大团问题。
阅读全文
posted @ 2017-07-24 15:48 cyz666
阅读(616)
评论(0)
推荐(0)
编辑
公告