weixin_43823476的博客

前置芝士1.认识什么是图2.认识什么是树3.了解kruskal4.倍增定义我乱理解的kruskal重构树是在基于kruskal思想上进行重构(即加上虚点)得到的一棵二叉树，且符合二叉堆性质。这些虚点其实就是生成树上两个点的边权变为了点权方法这里以最小生成树为例子，先用kruskal的方法得到一些边，在加边时用并查集维护，即先找到它们的祖先，然后新建一个点，向它们的祖先连边现在有以下性质：1.kruskal总共有2n-1个点，且实点(感性理解，非虚点)是一定在叶

题目礼国庆 2017 Day6」Star Way To Heaven内存限制：256 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者： 匿名提交提交记录统计测试数据讨论1题目描述小伤心的走上了 Star way to heaven。到天堂的道路是一个笛卡尔坐标系上一个的长方形通道顶点在和。小从最左边任意一点...

题目： 农夫FJ的奶牛们有空旷恐惧症，所以，FJ打算在他的农场围上篱笆。他的农场是一个矩形区域。左上角的坐标是（0,0），右下角的坐标是（A,B），FJ修建了n(0<=n<=2000)个竖直的篱笆，其横坐标分别为a1,a2,a3,……，an，其中0<ai<A,，每一个篱笆从（ai，0）到（ai，B）也修建了m个水平的篱笆，其纵坐标为b1，b2,b3,……,bm，其中...