Zeardoe

摘要： $\begin{array}{c} \ast \ast \ast \ast \ast \\epsilon\left ( \odot \omega \odot\right ) \backepsilon \\Leftarrow \bigcap \Rightarrow \\Pi \end{array} $ 阅读全文

摘要： 给定正整数 $p$ 、一张点集为 $V = {v_1, v_2, ..., v_n}$ 、边集 $E$ （ $|E| = m$ ）的有向无环图 $G$ ，及代价函数 $(y,w)(∀i,w_i > 0)$ 。如果在 $G$ 中有 $v_i$ 到 $v_j$ 的有向路径，那么就有 $vi \prece 阅读全文