2018年9月10日
最小生成树简述及模板题
摘要： 先补充一点图论的基本术语（基本复制于维基百科）1.一个图的顶点集（点集）一般记作，当不发生混淆时可简记为。图的阶为其顶点数目，亦即||。以两个顶点、为端点的边一般记作、或。一条边连接两个顶点u、v时，称u与v相邻。图的边集一般记作，当不发生混淆时可简记为。2.一个自环... 阅读全文
posted @ 2018-09-10 20:53 任小喵 阅读(353) 评论(0) 推荐(0) 编辑