2019年8月1日
2019nc#5
摘要： F maximum clique 1 题意 在n个数中，找出最多的子集，要求集合中任意两个数在二进制下不会出现只有一位不同。 思路 我们把只有一位数不同的点对相连。 注意到这个图是没有奇环的，所以是一个二分图，然后就是求二分图最大独立集的问题了。 学习这篇blog的思路就可以写出来 https:// 阅读全文
posted @ 2019-08-01 22:00 ckxkexing 阅读(255) 评论(0) 推荐(0) 编辑