首先kruskal模版打一下（并查集维护连通块）不熟悉kruskal可以前往：最小生成树（kruskal算法）-CSDN博客文章浏览阅读10w+次，点赞152次，收藏623次。一、概述最小生成树问题顾名思义，概括来说就是路修的最短。接下来引入几个一看就明白的定义：最小生成树相关概念：带权图：边赋以权值的图称为网

外心三条边垂直平分线的交点为外心。到三顶点距离相等内心三条内角平分线的交点为内心。到三条边的距离相等同时是内切圆的圆心重心三条中心的交点为重心同时是物理意义上的重心公式：\(G(x_0,y_0),x_0=\frac{x_1+x_2+x_3}{3},y_0=\frac{y_1+y_2+y_3}{3}\)垂心

笔记风格的三条建议：结构清晰、细化（看着舒服便于查找）typota风格设置，善用引用、序号、点（看着美观）多放图片，大小合适和大小一致（看着美观）笔记内容的三条建议：保证内容正确性，多测试（集百家之言并有自己理解）（1）看懂（2）善用比喻能讲懂（3）总结经验尽量用自己的代码做测试（便于理解和

pjudge题解虽然写了，但可能是bot写的，写的很不清楚。根据经典做法，搜出一棵dfs树，对非树边赋随机权值，树边权值为跨过它的所有非树边的权值xor。那割三条边能割开的条件就是：选三条边的一个子集，这个子集中的边权xor为0。也就是存在\(w_i=0\)或\(w_i\oplusw_j=0\)

写在前面对于不喜欢使用​​markdown​​​的小伙伴，个人感觉这个很不错，使用​​富文本​​的方式写博客，所以整理了下。非常方便，只需要一个​​linux或者win系统​​​，然后安

1题目功能：判断三角形的类型描述：根据给定的三条边判断是否能构成三角形，并且输出它对应的面积和三角形类型2思路从键盘中输入三条边后，只需判断这三条边中任意两边之

题目在\(\triangle\text{ABC}\)中，\(\text{AD,BE,CF}\)分别是\(\text{BC,AC,AB}\)边上的中线，且三线交于点\(\text{G}\)。设\(S_{\triangle\text{ABC}}=S\)，求\(\text{A