2018年10月6日
牛客国庆集训派对Day5 A.璀璨光滑
摘要： 首先我们可以确认 1的值一定是0 题目要求的是 有边的两个点所代表的值二进制有一位不同(即有边相连的两个值二进制所包含的1的个数相差为1) 所以我们通过他给你的图进行BFS 把原图分为一圈一圈的 并且先给每一个点赋一个初值 这样每一圈内的值二进制所包含的1的个数往外递增且同一圈内值二进制所包含的1的 阅读全文
posted @ 2018-10-06 00:53 Aragaki 阅读(278) 评论(0) 推荐(4) 编辑