【问题描述】
在一个无向图中共有2^n个点,下标从0到2^n-1,两个点之间有一条边当且仅当两点下标二进制位表示下只有一位不同。现在去掉其中k个点,问点x和点y是否还在一个连通块内。
【输入】
第一行两个数n,k
第二行两个n位的二进制数(有前导0),分别表示x与y。
接下来k个n位的二进制数(有前导0),表示被删除的点的下标。
保证x与y没有被删去。
【数据说明】
40%的数据,n<=22
100%的数据,1<=n<=60,0<=k<=1000000,k<2^n-1,n×k<=5000000
@不过如此ct
在一个无向图中共有2^n个点,下标从0到2^n-1,两个点之间有一条边当且仅当两点下标二进制位表示下只有一位不同。现在去掉其中k个点,问点x和点y是否还在一个连通块内。
【输入】
第一行两个数n,k
第二行两个n位的二进制数(有前导0),分别表示x与y。
接下来k个n位的二进制数(有前导0),表示被删除的点的下标。
保证x与y没有被删去。
【数据说明】
40%的数据,n<=22
100%的数据,1<=n<=60,0<=k<=1000000,k<2^n-1,n×k<=5000000
@不过如此ct