2021年2月28日
【关于】Hello World!
摘要： 关于我和我的博客 我是谁 一名OIer，坐标重庆，喜欢民航。 e-mail：gao.maoqi.2007@foxmail.com luogu：gaomaoqi2022 github：gaomaoqi 我的博客 博客主要涉及信息学题解、信息学学习笔记、OI参赛经历以及民航等方面。 不定时更新，有灵感就 阅读全文
posted @ 2021-02-28 12:10 Gaomaoqi 阅读(51) 评论(0) 推荐(0)
2021年2月27日
图论之最小生成树 - 算法总结
摘要： 一、生成树的定义 生成树：一个 |V|个点的无向连通图中，取其中|V|-1条边，并连接所有的顶点，则为原图的一棵生成树。 树的属性：树是图的一种特殊形态。一个图G是树当且仅当以下任意一个条件成立： G有V-1条边，无圈； G有V-1条边，连通； 任意两点只有唯一的简单路径； G连通，但任意删除一条边 阅读全文
posted @ 2021-02-27 20:47 Gaomaoqi 阅读(1248) 评论(0) 推荐(0)