2020年3月10日
PAT 甲级 1114
摘要： 这道题网上大多的解法都是使用并查集，我觉得也可以考虑使用图的遍历来做，将每个家庭都看做是一个连通的图，那我们需要做的就是遍历每个连通图，并统计他们的每个连通图的area和estate即可，使用vector容器来存储所有人的id，再从小到大进行排序，也可以保证每个家庭的id是该家庭中最小的id。代码如 阅读全文
posted @ 2020-03-10 10:47 恰米 阅读(66) 评论(0) 推荐(0)