染色法求解“微信群覆盖”,没收获你锤我!

题目:求微信群覆盖 微信有很多群,现进行如下抽象: (1) 每个微信群由一个唯一的gid标识; (2) 微信群内每个用户由一个唯一的uid标识; (3) 一个用户可以加入多个群; (4) 群可以抽象成一个由不重复uid组成的集合,例如: g1{u1, u2, u3} g2{u1, u4, u5} 可以看到,用户u1加入了g1与g2两个群。 画外音,注意: gid和uid都是uint64; 集合内没
相关文章
相关标签/搜索