摘要：
题目在这里 关于SARS病毒传染的问题。在同一个组的学生是接触很近的，后面也会有新的同学的加入。其中有一位同学感染SARS，那么该组的所有同学得了SARS。要计算出有多少位学生感染SARS了。编号为0的同学是得了SARS的。 直接用并查集解决水掉 1 #include<iostream> 2 #in 阅读全文
摘要：
与Prim算法贪心选择不同，Kruskal算法采取每次选择权值最小的边的方法，这样，在不构成环且最后能够连接完所有边它们的权重和一定是最小的。 和之前Prim算法的图一样，便于区别二者。 Kruskal既然是选择最小的边，那么就先找一个最小的出来，是1-6(10) 然后继续找出剩下的边中最小一条边， 阅读全文
摘要：
题目在这 Sample Input Sample Output 题目意思：4个点，6个边，每个边有对应的权值。最后输出一行为路径中最大的边的值，第二行为路径上边的总数， 第三行为每条边的始末编号。题目需要求出最小生成树的最大边的最小值。 1 /* 2 Problem: 1861 User: 3 Me 阅读全文