I'll living just like this. Herobrine

Herobrine's life

2019年6月8日

图论之最小生成树之Kruskal算法

摘要: Kruskal算法,又称作为加边法,是配合并查集实现的。 图示: 如图,这是一个带权值无向图我们要求它的最小生成树。 首先,我们发现在1的所有边上,连到3的边的边权值最小,所以加上这条边。 然后在3上,连到4的边权值最小,加上这条边。 最后,4连到2的边是最小的,加上这条边。 现在,所有点都连通了, 阅读全文

posted @ 2019-06-08 19:33 herobrine 阅读(288) 评论(0) 推荐(2) 编辑

P3366 【模板】最小生成树

摘要: 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 阅读全文

posted @ 2019-06-08 17:12 herobrine 阅读(301) 评论(1) 推荐(1) 编辑

Photoshop下载

摘要: Adobe Photoshop,简称“PS”,是由Adobe Systems开发和发行的图像处理软件。Photoshop主要处理以像素所构成的数字图像。使用其众多的编修与绘图工具,可以有效地进行图片编辑工作。ps有很多功能,在图像、图形、文字、视频、出版等各方面都有涉及。2003年,Adobe Ph 阅读全文

posted @ 2019-06-08 14:37 herobrine 阅读(1337) 评论(1) 推荐(1) 编辑

导航