hyl天梦

摘要： 省选集训day7 考试 T1 T2 我们考虑没有环并且对覆盖次数没有限制的版本，我们对所有点拓扑排序，然后从小到大枚举每一个点，用 \(f_{i,j}\) 表示第一条路径结尾在 \(i\) ，第二条路径结尾在 \(j\) 的方案，假设当前枚举的节点是 \(k\) ，前面 \(k-1\) 个点都至少被 阅读全文