摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P3367 并查集可以支持的操作：“并”和“查”。然后这道题主要就是考察这两种操作。将每一个点的“父亲”初始化为自己，然后分别进行“并”和“查”。 “并”：用递归函数find来查找每一个点的父节点。然后将 阅读全文
posted @ 2019-05-10 21:16
dfydn
阅读(147)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1547 思路： 嗯...既然题中已经说了是最小生成树，那么是需要在最小生成树的模板上稍作修改即可。要求的是最小生成树中的最长边，注意： 一. 不是每一条边都可以做为最小生成树中的边。 二. 所要求的这 阅读全文
posted @ 2019-05-10 20:58
dfydn
阅读(122)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1536 思路： 这道题可以看出是并查集的思想，然后用一个while嵌套一下，输入一条路的两个端点，就将这两个端点合并，表示这两个地方可以互相到达。然后从1到n for 一遍，如果这个点的父亲和它本身相 阅读全文
posted @ 2019-05-10 20:36
dfydn
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号