摘要: 最小生成树的性质:(1)最小生成树并不唯一,准确的来说是最小生成树的树形并不唯一(2)最小生成树的权值之和唯一,并且是最小的(3)最小生成树的边数 = 顶点数-1求最小生成树有两种经典算法:普里姆算法(prim)和克鲁斯卡尔(kruskal)算法算法比较:时间复杂度比较 https://blog.c 阅读全文
posted @ 2019-08-14 18:34 Tianwell 阅读(463) 评论(0) 推荐(0)
摘要: 题意:给你T个例子,然后给出N,M,Q(2e9,2e9,1e5),即给出了一个(0,0)到(N,M)的矩形现在有Q次询问,0 a 表示在x轴的a处画一条平行于y轴的分割线。1 a 表示在y轴的a处画一条平行于x轴的平行线问每一次分割后最大的矩形面积为多少。思路:一开始拿到这道题我想到了线段树,然而. 阅读全文
posted @ 2019-08-14 16:18 Tianwell 阅读(137) 评论(0) 推荐(0)
摘要: 打完这场心态蹦了... A. Circle of Students 真的服了,就是这道这么简单的题卡了我半天。一开始还想到用最大最小表示法。最后发现找到最大最小值的下标,用正循环一次和逆循环一次判断即可。 完整代码; B. Equal Rectangles 题意:给你n个矩形的边(4n个),问你能否 阅读全文
posted @ 2019-08-14 11:24 Tianwell 阅读(360) 评论(0) 推荐(0)