给一个有向图和其中一个点r，边的权重是0或1。给一个多项式算法，计算一个以r为根，总权重为k的directed spanning tree (arborescence)，或者报告不存在这样的树。

Tardos 的"Algorithm Design" 4.33
题很难

我只能想到线性规划的方法

说说看你的线性规划。

我的解法不太讨巧，的确是多项式可是复杂度很高，一般性太强了
在这里，第3题（第2页） http://www.cs.utexas.edu/~zhengjia/h2.pdf

把题目改成无相图就有linear的算法。想了很久，没找到办法把那个线性算法adapt到有向图的情况

想了一下，没什么头绪。貌似退步了呀，sigh ...