摘要：
最小生成树的性质:(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)
浙公网安备 33010602011771号