摘要:
当需要判断大量数据是否有联系时,可以使用并查集。 将所有数据看作一棵棵单独的树 每个树的根节点都是自己本身 如果两棵树有联系,我们就可以把其中一棵变成另一棵的叶子 这样, 只需要一个数组记录每个结点对应的根,只要两个结点的根相同,就说明他们在同一棵树上(有联系) 因为我们只需要知道根是谁,不需要知道 阅读全文
摘要:
The Suspects Time Limit:1000MS Memory Limit:20000KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 1611 The Suspects SubmitStatusPracticePOJ 16 阅读全文