摘要：题面描述点此qwq。 正解开始。 一道茅塞顿开恍然大悟的题目： 第一眼看到这个题的时候，语文不好的我对着题目中的 这些，和： 这句话发呆半天，，，， 因为不关我怎么构建几何模型，我都不理解这句话。。 （吐槽题面臃肿！） 然后想了一下，发现题目是这个亚子： 给你一个矩阵M，M上每一个节点（i，j）表示 阅读全文

摘要：题目内容链接： 那么根据题意，上图不是对称二叉树，只有节点7的子树是； 通俗来说，对称二叉树就是已一个节点x为根的子树有穿过x点的对称轴并且对称轴两边的对称点的大小也必须相等，那么这棵树就是对称二叉树。 思路也很简单：递归处理每个节点的子树的节点数size，然后枚举每一个节点的子树来判断是否为对称二 阅读全文

摘要：标准并查集板子题 没啥好说的，分明是白书上的（除了输入方式外一点都没改动） 阅读全文

摘要：P1546 最短网络 Agri-Net 那么这个题是一道最小生成树的板子题 在此讲解kruskal克鲁斯卡尔方法； 原理： 并查集在这里被用到； 众所周知：树满足这样一个定理：如果 图 中有n个节点并且相联通，那么找出n-1条连接所有节点的边并且使连接成的图中没有环（走一圈又回到原先节点的路径），那 阅读全文