首页 > Lots of Edges
开通博客写题解
头像 小小陆
发表于 2021-01-14 19:27:37
题目可以转换成对取反，得到，如果是在二进制下的子集，则可以建边因为这是基于数的建边(可能有多个值相同)，复杂度简单考虑：如果每个数只出现一次，那么至多出现的二进制()的子集数()并且边的长度都是，所以可以这么出去。 特殊情况，基于值所以，对于,同样值的别的点就不是了。对于这一类点：判断是不是，因为只 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”