最近，牛妹天天宅在家里，真是憋死人了，他决定出去旅游， 牛妹现在正在1号点，他决定前往n号点，中途可以多次经过1~n号点， 现在，已知每个点都有个权值aia_iai，如果ai&aj≠0a_i & a_j ≠0ai&aj=0，则i号点和j号点之间连有一条双向边，权值为lowbitlowbitlowbit， 他想要最小化自己的行走距离，但是他计算不出来qaq，相信全牛客最聪明的你一定会吧！Tips: &&&是位运算中and的意思，lowbit的值是最大的2x2^x2x，满足2x∣n2^x | n2x∣n， 例如lowbit=lowbit=1,lowbit=lowbit=8lowbit=lowbit=1, lowbit=lowbit=8lowbit=lowbit=1,lowbit=lowbit=8。
最近，牛妹天天宅在家里，真是憋死人了。他决定出去旅游。 牛妹现在正在1号点（自己家里），他决定前往n号点（牛妹想去的地方），中途可以多次经过1~n号点。 现在，已知每个点都有个权值aia_iai，如果ai&aj≠0a_i & a_j ≠0ai&aj=0，则i号点和j号点之间连有一条双向边，权值为lowbit(ai&aj)lowbit(a_i & a_j)lowbit(ai&aj)。 他想要最小化自己的行走距离，但是他计算不出来qaq。相信全牛客最聪明的你一定会吧！ Tips: &&&是位运算中and的意思，lowbit(n)的值是最大的2x2^x2x，满足2x∣n2^x | n2x∣n。 例如lowbit(5)=lowbit((101)2)=1, lowbit(8)=lowbit((1000)2)=8lowbit(5)=lowbit((101)_2)=1, lowbit(8)=lowbit((1000)_2)=8lowbit(5)=lowbit((101)2)=1, lowbit(8)=lowbit((1000)2)=8。
（图片来源网络，侵删）
