随笔分类 -  树_最小生成树

摘要：/**State: HDU4263 453MS 3784K 1452 B C++*题目大意：* 有一个无向无权图，只含有红边跟蓝边，判断是否它有一棵* 最小生成树含有确定的k条蓝边。*解题思路：* 求一遍含蓝边最多的最小生成树，其中蓝边数为Max, 求一遍* 含蓝边最少的最小生成树，其中蓝边数为Min.如果k值处于[Min, Max]* 这个闭区间里面，那么该图含有题目要求的MST.* 为什么是这样呢：因为这两棵极端的MST合并在一起只有两种* 情况，1、就是只含有蓝边的环... 阅读全文