随笔分类 -  Algorithm - 并查集

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

点击右上角即可分享
微信分享提示