集合——位运算、最短路经

https://leetcode.cn/circle/discuss/CaOJ45/

详细见上述文章

设元素范围从 0 到 n−1，枚举范围中的元素 i，判断 i 是否在集合 s 中。

for (int i = 0; i < n; i++) {
    if ((s >> i) & 1) { // i 在 s 中
        // 处理 i 的逻辑
    }
}

设元素范围从 0 到 n−1，从空集 ∅ 枚举到全集 U：

for (int s = 0; s < (1 << n); s++)

{ // 处理 s 的逻辑 }

最短路经：

http://t.csdnimg.cn/2kojn