研究生复试
关注
分享
扫一扫
青云66
既然点进来，就顺便关注一下，谢谢
展开
-
并查集--畅通工程（浙大计算机研究生复试上机考试-2005年 ）
畅通工程 这是一道简单的并查集。 不懂并查集的点进来 通过并查集的每一次合并，最后看看有多少个集合，有多少集合就是有多少不连通的城市，最后总集合数减一，就是需要新修的路 #include <iostream> #include <vector> #include <set> using namespace std; vector<int> g; in...原创 2019-10-28 14:14:05 · 130 阅读 · 0 评论 -
最小生成树--还是畅通工程（浙大计算机研究生复试上机考试-2006年）
还是畅通工程例题 首先介绍一下什么是最小生树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 我这里要说的是kruskal（克鲁斯卡尔）算法。 什么是kruskal（克鲁斯卡尔）算法 之前我博客里讲过，如果有什么不懂可以点击超链接，学习。 这道题其实就是最小生成树的模板题，唯一变形的是有多组数据输入，大家看一下代码就懂 #inc...原创 2019-10-28 13:58:51 · 157 阅读 · 0 评论