摘要：
最小生成树 两种算法,Kruskal 和 Prim ; Kruskal 是针对于稀疏图的,因为他的复杂度是跟边有关系的; 先sort一便,然后用并查集加边就行了,简单没什么说的. Prim 是针对于稠密图的,... 阅读全文
posted @ 2014-03-07 13:16
猫携
阅读(26)
评论(0)
推荐(0)
摘要：
最小生成树 两种算法,Kruskal 和 Prim ; Kruskal 是针对于稀疏图的,因为他的复杂度是跟边有关系的; 先sort一便,然后用并查集加边就行了,简单没什么说的. Prim 是针对于稠密图的,... 阅读全文
posted @ 2014-03-07 13:16
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意: 给你一个全图,在里面找到一棵树,这棵树最多只有一条边可以不是最小树(也可以是), 要求 那对特殊的边的两个权值/除了这条边其他边的和最大. 思路: 方法有很多,最少有三种方法,我用两种方法做的,别的暂时没想到(太弱了); ... 阅读全文
posted @ 2014-03-07 12:16
猫携
阅读(45)
评论(0)
推荐(0)
摘要：
题意: 给你一个全图,在里面找到一棵树,这棵树最多只有一条边可以不是最小树(也可以是), 要求 那对特殊的边的两个权值/除了这条边其他边的和最大. 思路: 方法有很多,最少有三种方法,我用两种方法做的,别的暂时没想到(太弱了); ... 阅读全文
posted @ 2014-03-07 12:16
猫携
阅读(21)
评论(0)
推荐(0)
摘要：
题意: 给你一个完全图,让你在上面找到一颗最小树,然后问破坏这个最小树的某一条边后用其他边连接(要求最小)成新的树,然后输出破坏每一条边后最小树中最大的那个. 思路: 先跑出一颗最小树,然后枚举树上的每一条边,当这条边被删除的时候,生... 阅读全文
posted @ 2014-03-07 11:31
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意: 给你一个完全图,让你在上面找到一颗最小树,然后问破坏这个最小树的某一条边后用其他边连接(要求最小)成新的树,然后输出破坏每一条边后最小树中最大的那个. 思路: 先跑出一颗最小树,然后枚举树上的每一条边,当这条边被删除的时候,生... 阅读全文
posted @ 2014-03-07 11:31
猫携
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号