随笔分类 -  动态规划 - DAG上的dp

摘要:题目大意:给定一个有向图,求图中最长路。 题解:直接拓扑排序后按照拓扑序枚举即可。处理时应将字符串通过 map 映射成一个点,同时注意字符串大小写转换,C++ string 中没有提供直接大小写转换的函数,因此需要自己手动遍历,进行 $tolower()$ 函数调用。 代码如下 阅读全文
posted @ 2018-12-01 19:47 shellpicker 阅读(394) 评论(0) 推荐(0)