摘要：
关于最小生成树的话，其实很早之前就接触了,当时也写了一篇关于最小生成树的文章，但一直没有好好刷题。 接下来几天会持续更新维护KB-最小生成树专题 最小生成树的算法没有其他算法那么复杂，算法思想比较简单，代码也比较容易。 常见的最小生成树算法由Kruskal算法和Prim算法。 1.Kruskal算法 阅读全文
摘要：
这一次的Div.2 大多数学思维。。 A. Park Lightingtime https://codeforces.com/contest/1358/problem/A 题意：给一个n,m为边的矩形，问最少的灯使得整个矩形照亮 思路：n * m 为总区域数一个灯最多能照亮两块区域，贪心做：每次都取 阅读全文
摘要：
一、内容 You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now g 阅读全文
摘要：
MPI Maelstrom POJ - 1502 实验室有很多台计算机，由于每个人计算机的性能不同，导致计算机之间发送信息的速度不同，所以花费时间不同。 消息从第一台电脑发送到第二台电脑后，这两台电脑能再向其他电脑发送消息，就是一种类似二叉树的结构。 当然并不是真正的二叉树——我们的计算机有一些特殊 阅读全文