一个图的算法有关问题。给出个算法来

一个图的算法问题。大虾给出个算法来有n个结点组成一个有向无环图,这n个结点中有m n个特殊结点,如何把这

一个图的算法问题。大虾给出个算法来
有n个结点组成一个有向无环图,这n个结点中有m <=n个特殊结点,如何把这个有向无环图分解成多个有向无环图,每个子有向无环图最多包含k个特殊结点?有最优算法吗?
现在我猜分解出(m   mod   k)+1   个子DAG就满足了,但是不知道怎么求解。


[解决办法]
每个node都成一个DAG不就行了。你是不是要最小化subgraph的数目?