解题思路:
记忆化并查集
注意事项:
参考代码:
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <algorithm> #include <stdio.h> #define MAX_N 1010 using namespace std; int from[MAX_N], chainLen[MAX_N]; bool vis[MAX_N]; int n; int find(int i) { int ans = 1; while (from[i] != 0) { i = from[i]; if (vis[i]) { ans += chainLen[i]; break; } ans += 1; } return ans; } int solve() { int ans = 1; for (int i = 1; i <= n; i++) { int temp = find(i); chainLen[i] = temp; vis[i] = true; if (ans < temp) ans = temp; } return ans; } int main() { cin >> n; for (int i = 1; i <= n; i++) cin >> from[i]; cout << solve() << endl; return 0; }
0.0分
0 人评分
C语言考试练习题_一元二次方程 (C语言代码)浏览:732 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:500 |
P1002 (C语言代码)浏览:965 |
九宫重排 (C++代码)浏览:2160 |
买不到的数目 (C++代码)浏览:862 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:522 |
兰顿蚂蚁 (C++代码)浏览:1040 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:777 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:623 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:347 |