染色法求解「微信羣覆蓋」，沒收穫你錘我！

題目：求微信羣覆蓋 微信有很多羣，現進行如下抽象： (1) 每個微信羣由一個唯一的gid標識； (2) 微信羣內每個用戶由一個唯一的uid標識； (3) 一個用戶可以加入多個羣； (4) 羣可以抽象成一個由不重複uid組成的集合，例如： g1{u1, u2, u3} g2{u1, u4, u5} 可以看到，用戶u1加入了g1與g2兩個羣。 畫外音，注意： gid和uid都是uint64； 集合內沒

>>阅读原文<<