对于带星号的数据，把星号看作0和1拆为两个结点；不带星号的算作一个结点。确定所有结点后，对于任意两个结点，如果曼哈顿距离（不同的位数）是1，就连边。注意到每一条边连接的结点一个二进制位有奇数个1，另一个有偶数个1，故为二分图。
运用二分图的性质：| 结点数 | - | 孤立点数 | == | 最小边覆盖 | + | 最大匹配 |
求解。
还可以确定任意一个结点的度不会超过N