2021年3月29日
2021年度训练联盟热身训练赛第四场. C & K
摘要： C. Game Map 题意：给定n个点，有m条边，选择一条路径，保证第i个点的边大于第（i - 1）个点的边的数量，求该图最长的路径。 思路：dfs + 记忆化搜索（时间复杂度：O（N）） 解析： 终止条件：if(cnt) return cnt; cnt在搜索过程中都会递归的记录下从第x个结点出发 阅读全文
posted @ 2021-03-29 21:30 ~K2MnO4 阅读(136) 评论(0) 推荐(0)