雨后qingtian的博客

题目链接：https://ac.nowcoder.com/acm/contest/7610/D 题目描述 分析与思路 记忆化搜索+正反向建边 题目意思是寻找不相交的两条路径，其中一条路径的宝石的总价值最大 所以我们可以正向建边通过记忆化搜索出宝石数最多的路径，再反向建边搜索另一条路径 其中ma数组表示从i出发的能获得最大价值的钻石 AC代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; #define ll l