随笔分类 -  图论_杂题

摘要:"题目链接" 问题分析 要求把点分成3组,每个组内没有边,每个点和每个不属于它这组的点之间都有边。 所以嘛,每组内的点连向的边都是相同的,和$u$不相邻的点都在$u$的同一组。 考虑到只有$3$组,所以直接$O(n+m)$暴力就好。~~可能需要通过代码理解一下~~ 参考程序 c include us 阅读全文
posted @ 2019-10-02 15:13 chy_2003 阅读(142) 评论(0) 推荐(0)