2018年11月30日
并查集
摘要： 题目：给定N个人物和M组朋友关系，计算出他们之间形成多少个朋友圈 举个例子，比如现在有5个宠物，分别是小猫1，小猫2，小猫3，小狗1，小狗2。再告诉你小猫1和小狗1是好朋友，小猫2和小狗1是好朋友，小猫3和小狗2是好朋友。这样它们之间就形成了2个朋友圈。如下图： 分析：典型的图结构的数据结构，也可用 阅读全文
posted @ 2018-11-30 15:54 凌雨尘 阅读(171) 评论(0) 推荐(0) 编辑