[7.15] 森林，电线杆，和外星人

（一）

*这一切都要从2016年7月15日上午谈起。

*在暑假竞赛开始后，一切都不一样了。

*战乱，死亡……这只是所有惨状的一部分。

*不过，令人欣慰的是，我还活着。

*等等……

（一个野生的【图论算法】出现了！）

（旁白对这个【图论算法】使用了【查看】。）

// Prim算法 ATK ∞ DEF 0

// 一种贪心算法，用于求【最小生成树】。

// 适合【邻接矩阵】，【稠密图】。

// 不能被精灵球捕捉。

（【Prim算法】对旁白使用了【无限WA】！）

（效果拔群！）

（旁白收到了8965点伤害。）

（旁白死了。）

这个故事告诉我们，做人不要立flag。

（二）

#include

#include

#define KRUSKAL MST_algorithm

using merge_find_set;

struct usethis{

    seriously: use this;

}

int getRandomNumber();

int main()

{

    int is_greedy=true,int e;

    O(e*log(e));

}

int getRandomNumber()

{

    return 4;//yes, this is random.

}

（三）

“次小生成树和最小生成树，只有一边之差。”——马云

“首先，要有一个环，然后，原来的树的最大边必须被去掉。”——《圣经》

“次小生成树可能并没有什么卵用。”——尼采