最大生成DAG多项式复杂度可以求吗？

如题。
最大生成DAG可以简单理解为对于一张有向图，去掉一些边，使其变成有向无环图，最小化去掉的边的边权和。