摘要: 题意: 无向简单图,无自环,无重边,n个点,m条边,请你将这n个点分为3个互相没有交集的集合。并且满足以下条件: 1.同一个集合中的任意两点之间没有边。 2.每个点都要与除了它这个集合以外的所有点相连。 没有答案就输出-1,多种答案输出任意一种。 思路: 用hash值代表与一个点相连的 都有哪些点, 阅读全文
posted @ 2020-02-26 14:41 Init_Rain 阅读(155) 评论(0) 推荐(0) 编辑