C语言程序设计教程(第三版)课后习题6.11 (C语言代码)for循环浏览:1108 |
回文串 (C语言代码)浏览:2846 |
求圆的面积 (C语言代码)浏览:1267 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:567 |
C语言训练-求PI* (C语言代码)浏览:613 |
WU-printf基础练习2 (C++代码)浏览:2000 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:667 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:581 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:567 |
敲七 (C++代码)浏览:1051 |
zjh 2019-07-31 12:08:41 |
并查集、kruskal模板代码,唯一需要处理的是边权为负的情况
zjh 2019-07-31 12:12:58 |
说错了,唯一需要处理的是同一天,有不同结点的边权值一样的情况需要处理
fenny 2019-07-31 20:31:56 |
@speaksoftly 你这个应该叫最大生成树,想了一下,大概明白了是怎么一回事,不过仍有比较疑惑的地方,比如为什么要从权值大的开始,如果有图片就好理解了
zjh 2019-08-01 02:29:42 |
假设结点有3条边,权值分别是1,2,5,每天权值-1,第一天权值1的边断了,其他两条边还连着权值分别在1,4..... 当它最大的一条边断了的时候才会形成没有任意一个点可以直接或间接的到达这个点,这个点就成了孤儿点,也就会抗议,所以这里用最大生成树,你可以按照样例画图理解一下
zjh 2019-08-01 02:39:42 |
一个很简单的例子两个结点A,B,我们只看结点A,有两条无向边,第一条权值是1,第二条权值是3,第一天所有边权值减一,第一条权值为0,根据题意,该边以断,但是A,B两个城市还有另一条边连接,权值是2,也就是说在最大一条边断之前,所有比这条边小的都断了,但该点还不是孤儿点,要等连接A权值最大的那条边断了才算A结点没有与外界其他点相连的桥了,这时候居民才会抗议,也就是说,我们只需要看每个点所有边中最大的那条边就可以知道该点什么时候没有与其他点相连的边