https://github.com/Wheeeeeeeeels

【PTA-1143】 最低公共祖先 分析： LCA + 离散化 + 建树 #include <iostream> #include <cstring> #include <unordered_map> #include <algorithm> using namespace std; const int N = 10010; int m, n; int in[N], pre[N], seq[N]; unordered_map<int, int&gt

【PAT-1094】 The Largest Generation (25分) 分析： 简单DFS算法 注意：数据的处理，以及根结点从1开始 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int maxn = 110; int n, m; bool g[maxn][maxn]; int cnt[