PTA 1107 Social Clusters (30 分)
PAT原题
想看题目描述的点上面链接进入,这里就不再贴题目描述了。
我的思路:
题目意思是只要有相同习惯就放入一个集合,但是没说集合中所有人都必须要有相同的习惯,所以测试样例中编号为3,5,7(也就是第3,5,7行)的人是同一个集合。这一点一定要特别注意理解。
很明显是并查集题,由题目描述能感觉到合并集合应该是要抓住每个人都有许多习惯和每个习惯都有很多人有,所以我用两个vector储存这两个信息。...
原创
2019-10-06 19:13:13 ·
194 阅读 ·
0 评论