随笔分类 -  算法-数据结构 / 最小生成树+最小异或生成树

摘要:https://leetcode.cn/problems/k-th-largest-perfect-subtree-size-in-binary-tree/description/ 第 K 大的完美二叉子树的大小 提示 给你一棵 二叉树 的根节点 root 和一个整数k。 返回第 k 大的 完美二叉 阅读全文
posted @ 2024-10-17 17:14 lipu123
摘要:题目描述 小蓝想制作一个吊坠,他手上有\(n\)个长度为\(m\)的首尾相连的环形字符串\(\{s_1, s_2,..., s_n\}\),他想用\(n−1\)条边将这\(n\)个字符串连接起来做成吊坠,要求所有的字符串连完后形成一个整体。连接两个字符串\(s_i\),\(s_j\)的边的边权为这两 阅读全文
posted @ 2024-05-11 23:31 lipu123
摘要:问题 F: 修建道路 (roads) 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 Farmer John 最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达 (也就是说,从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农 阅读全文
posted @ 2020-07-11 18:34 lipu123 阅读(162) 评论(0) 推荐(0)