求问小红书算法笔试第二题ac思路，超时了

dp

第一题你有思路吗？

原题 https://www.luogu.com.cn/problem/P2661

绝望的笔试

DFS找最小环， 内存爆了。

并查集有向图找最小环

没做过图的最小环 俺 判断入度 ；把依据入度0的点依次删掉，头节点入度-1，接着删干净了；再并差集找最少的集合。不知道为啥答案错误

拓扑排序+dfs遍历可以

static int solution(String s) {         int len = s.length();         int[] dp = new int[len+1];         for(int i=len-1;i>=0;i--){             char c = s.charAt(i);             dp[i] = 1+dp[i+1];             for(int j=len-1;j>i;j--){                 if(s.charAt(j)==c){                     dp[i] = Math.min(dp[i],1+dp[j+1]);                 }             }         }         return dp[0];     }

我没用拓扑排序，而是直接选的几了100个点来bfs，就过了， 我猜测试里面100个点肯定至少有一个在环里😂

我没用拓扑排序，直接遍历所有点作为起点，直到找到一个环为止。用一个数组记录顶点的访问状态，访问过的点不会重复访问。输出所有环里面最小的环，可以A。