摘要: 题目详情 - 7-2 部落 (25 分) (pintia.cn) 给很多个部落,然后这些部落是连通的,也就是一个连通块,求部落的人数和不相交的部落数量和判断两个人在不在一个部落里面 这个很典型的并查集 并查集 - 小志61314 - 博客园 (cnblogs.com) 下面的代码有路径压缩,合并,查 阅读全文
posted @ 2022-03-31 19:12 小志61314 阅读(113) 评论(0) 推荐(0)
摘要: 题目详情 - 7-1 图着色问题 (25 分) (pintia.cn) 给一个(V,E)的无向图,k种颜色,给每个点都染色,看看染的色能不能让相邻的两个点不是同一种颜色,可以输出yes,不可以输出no 其实在做题目要快准狠,看一段长文字,就知道考的哪个点,提炼出要点才是主要的,而不是其他的一些花里胡 阅读全文
posted @ 2022-03-31 12:45 小志61314 阅读(73) 评论(0) 推荐(0)