题意：
若一个无向图G的节点能够分成k(k>=2)个非空集合，对于每对点，当且仅当他们属于不同的集合，存在一条边(ui,vi)连接他们。那么这个图就是一个完全k分图。
现在给出一个n点，m条边的无向图，问这个图是否是完全k分图，是的话输出k，否则输出0。
分析：
正向难以考虑
反向考虑，考虑原图的补图
如果一个图是完全k分图，那么这个图的补图一定是k个连通块，并且每个连通块都是完全图
根据补图check即可
相关文章：
相似解决方案
热门标签
题意：
若一个无向图G的节点能够分成k(k>=2)个非空集合，对于每对点，当且仅当他们属于不同的集合，存在一条边(ui,vi)连接他们。那么这个图就是一个完全k分图。
现在给出一个n点，m条边的无向图，问这个图是否是完全k分图，是的话输出k，否则输出0。
分析：
正向难以考虑
反向考虑，考虑原图的补图
如果一个图是完全k分图，那么这个图的补图一定是k个连通块，并且每个连通块都是完全图
根据补图check即可
相关文章：