会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
shellpicker
首页
新随笔
管理
随笔分类 -
动态规划 - DAG上的dp
【CF522A】Reposts
摘要:题目大意:给定一个有向图,求图中最长路。 题解:直接拓扑排序后按照拓扑序枚举即可。处理时应将字符串通过 map 映射成一个点,同时注意字符串大小写转换,C++ string 中没有提供直接大小写转换的函数,因此需要自己手动遍历,进行 $tolower()$ 函数调用。 代码如下
阅读全文
posted @
2018-12-01 19:47
shellpicker
阅读(394)
评论(0)
推荐(0)
公告