天梯赛
文章平均质量分 85
Nie同学
菜菜,大佬求带带!~
展开
-
L2-024 部落 (25 分)一道典型的并查集题目
L2-024 部落 (25 分)(典型的并查集题目!)题目描述在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式输入在第一行给出一个正整数N(≤104)N\left(\leq 10^{4}\right)N(≤104),是已知小圈子的个数。随后NNN行,每行按下列格式给出一个小圈子里的人:原创 2022-02-26 10:19:25 · 129 阅读 · 0 评论 -
L2-023 图着色问题 (25 分) 坑点详细分析
L2-023 图着色问题 (25 分) 坑点详细分析!!!图着色问题是一个著名的NP完全问题。给定无向图$G=(V, E)$,问可否用$K$种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。原创 2022-02-25 21:42:09 · 805 阅读 · 4 评论