2017年4月27日
chdoj38 K-partite Graph(补图)
摘要： 题意： 若一个无向图G的节点能够分成k(k>=2)个非空集合，对于每对点，当且仅当他们属于不同的集合，存在一条边(ui,vi)连接他们。那么这个图就是一个完全k分图。 现在给出一个n点，m条边的无向图，问这个图是否是完全k分图，是的话输出k，否则输出0。 分析： 正向难以考虑 反向考虑，考虑原图的补 阅读全文
posted @ 2017-04-27 19:05 Chellyutaha 阅读(875) 评论(0) 推荐(0) 编辑