codeforces 1205B Shortest Cycle 最小环
传送门:http://codeforces.com/contest/1205/problem/B由于是 & 不为0就能连边,那么我们考虑每个数字的二进制的1-62位,如果另外一个数字在这一位上也有,那么他们就有一条边相连。而且我们知道,如果某一位上有3个数字都有这位,那么答案就是3了,那么总大于0的数字个数不超过124,否则直接ans=3.然后对124个数字建图,求最小环大小就...
原创
2019-08-19 10:39:54 ·
255 阅读 ·
0 评论