最小生成树，可以采用克鲁斯卡算法，先按照边的权重排序，然后遍历这些边的三元组，两个节点通过Find函数查找是否已经在一个相连的部分内（Parent是否一样），如果不是，则Union起来，边的cnt+=1，总权重res增加对应的边的权重。当边的数量为节点数减1时，则所有节点都连接为一个整体了。 class Solution:def minimumCost(self, N: int, connect

1. 原题： https://www.patest.cn/contests/pat-a-practise/1135、 2. 思路： 题意： 判断一棵二叉树是否红黑树。 树的遍历问题。 思路： 题目已经给出了判断条件，根据条件判断即可。 主要时条件4和5的判断。 1. 首先要建树了。 对于BST构建，原则上有两种。 传统的前序和中序建树。 另一种，由于BST的特殊性，即左边小于当前

想象一下你是个城市基建规划者，地图上有 N 座城市，它们按以 1 到 N 的次序编号。 给你一些可连接的选项 conections，其中每个选项 conections[i] = [city1, city2, cost] 表示将城市 city1 和城市 city2 连接所要的成本。（连接是双向的，也就是说城市 city1 和城市 city2 相连也同样意味着城市 city2 和城市 city1 相

%%% dalao Orz ,筛素数到sqrt(n),分解 ϕ(p) \phi(p)，依次枚举判断就好了 #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#define N 100000#define LL long longusing namespace st