动态规划 - 文章分类 - 大菠萝的模板库

Codeforces 919D 拓扑排序 + dp

摘要：题目地址： http://codeforces.com/problemset/problem/919/D 题意：首先给个图，路径上字母重复出现的最多次数，如果结果是无限大则输出 $-1$ 思考： 1.首先如果存在回路，则肯定输出 $-1$ 2.求解最大则需要用dp,按照拓扑排序的顺序更新节点，dp 阅读全文

posted @ 2019-03-12 22:19 大菠萝的模板库阅读(75) 评论(0) 推荐(0)

文章分类 - 动态规划

公告