2019杭电多校第四场

1001 AND Minimum Spanning Tree 首先咱们要尽量地连权值为0的边 一个数,最小的与它and起来是0的数,其实是在找二进制下的第一个0 好比 ( 11110011 ) 2 (11110011)_2 (11110011)2​,那么答案应该是 ( 100 ) 2 (100)_2 (100)2​,这样作字典序也会最小 若是找不到这样的数,那么答案就是 1 1 1,一样也能保证字
相关文章
相关标签/搜索