摘要：
生成树（spanning tree）：无向联通图的某个子图中，任意两个顶点互相都联通并且形成了一棵树，那么这棵树就叫做生成树。 最小生成树（MST,minimum spanning tree）：如果为有权图的生成树，使得边权和最小的生成树就叫做最小生成树。 从生成树的定义中可以看出，为房... 阅读全文
摘要：
判断奇数 (x&1)==1 判断偶数 (x&1)==0 取右边第一个1所在位置 x&-x 异或：模2相加 去掉最后一位 | (101101->10110) | x >> 1 在最后加一个0 | (101101->1011010) | x 1011011) | x 101101) | x | ... 阅读全文