摘要：
Kruskal算法 接着上次的写(本来打算过几天再更的...) 上一篇博文写的是Prim算法，接着更Kruskal。 还是上次的栗子： 如果说Prim是从点的角度考虑，那么Kruskal就是从边的角度考虑。 Kruskal也是从贪心的角度解决的——从小到大连接每一条边，当我们选择一条边时，判断是否两 阅读全文
摘要：
背景 今天遇到这样一道题：（洛谷2820） 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示 阅读全文