随笔分类 - Algorithm - 并查集
摘要:题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1116 题目大意:给你n个字符串,判断是否能够全部成功接龙 aXXXXb - bXXXXc - cXXXXf - fXXXXe ······· 整体思路:此题可看作一个有向图,每一个字符串看作一条边,首字
阅读全文
摘要:题目地址 题目大意:n个人,m种关系 (a和b是朋友),可以看作 n个点,m条边, 用图论的知识解题 问在使最少人不开心的情况下,输出进房间字典序排序最小的顺序。(如果在小A进房间之前房间内没有他的朋友,他就不开心) 使用并查集分块,每个并查集的根节点和独立点(无朋友)的总个数就是输出的不开心的人数
阅读全文