解题思路:
记忆化并查集
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题10.7 (C语言代码)scanf后面加个getchar(),收掉回车符,就可以用gets了浏览:1144 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:628 |
蓝桥杯历届试题-九宫重排 (C++代码)浏览:2783 |
拆分位数 (C语言代码)浏览:1326 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:519 |
Cylinder (C语言描述+详细分析)浏览:3262 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:560 |
川哥的吩咐 (C语言代码)浏览:609 |
复数求和 (C语言代码)浏览:916 |
【计算球体积】 (C语言代码)浏览:1548 |