摘要: CF721C Journey 给出一个$n$个点$m$条边的有向无环图。 问从$1$到$n$,在距离不超过$k$的情况下最多经过多少点,并输出一个方案。 $topo$+$DP$. 记录路径的话,记一个前驱就行了。 code: 阅读全文
posted @ 2018-11-08 06:52 _王小呆 阅读(254) 评论(0) 推荐(1) 编辑