D. Complete Tripartite(三分图+枚举)
题意:给你n,m表示有n个点编号从1到n,然后m条边;问这个图是否能形成一个三分图;那么什么是三分图呢?我相信如果知道二分图的,三分图肯定就知道了;因为二分图是把图上的点分为两个集合1,2;并且对于集合1中任意点都要和集合2中的任意点有边相连接,并且满足对集合本身中的点之间没有边相互连接;其实三分图也是类比这个思想来的;也就是三个集合1,2,3,问是否能构成任意两个集合之间的元素能有边相连接...
原创
2019-10-01 22:08:51 ·
2245 阅读 ·
0 评论