摘要：
hdu上的这道题可把我给坑惨了，一直都是runtime error,思想我感觉没错，可惜一直找不到原因。。。。好吧，看的我眼都快花了，直接贴代码了，bfs+位压缩。。。所谓的位压缩就是用一个整数来保存几个事物的有无状态。我们知道每个整数对应一个二进制，二进制就是01串，而0对应的就是无，1对应有，这样几个事物的有无就可以确定一个二进制串，进而可以确定一个整数。故用整数保存几个事物的有无状态。假设已知一个整数m，要判断事物n（n是编号，从1开始）是否存在，可以进行&运算：m&1<<n-1，如果运算结果为0，则n不存在，如果运算结果非0，则n已存在。如果n不存在，要把n 阅读全文