嘉年华_efX

摘要： 给定一个有权有向图 \(G=\langle V,A\rangle,w:A\mapsto\mathbb{R}\) 和一个根 \(r\in G\)，求以 \(r\) 为根的最小生成树，满足每条边都是父亲指向儿子（外向树）。 不失一般性，我们可以简单的 \(O(|V|+|A|)\) \(\text{dfs 阅读全文