给你一个无向带权连通图,每条边是黑色或白色,让你求一棵最小权的恰好有 need 条白色边的生成树,题目保证有解。
原题来自:2012 年国家集训队互测 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有 need 条白色边的生成树。题目保证有解。
(图片来源网络,侵删)
给你一个无向带权连通图,每条边是黑色或白色,让你求一棵最小权的恰好有 need 条白色边的生成树,题目保证有解。
原题来自:2012 年国家集训队互测 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有 need 条白色边的生成树。题目保证有解。