企业官网建设流程全解析

免费网站应用,wordpress标题seo,中太建设集团官方网站,张槎网站设计2025年南京理工大学计算机考研复试机试真题 2025年南京理工大学计算机考研复试上机真题 历年南京理工大学计算机考研复试上机真题 历年南京理工大学计算机考研复试机试真题 更多学校题目开源地址#xff1a;https://gitcode.com/verticallimit1/noobdream N 诺 DreamJudg…2025年南京理工大学计算机考研复试机试真题2025年南京理工大学计算机考研复试上机真题历年南京理工大学计算机考研复试上机真题历年南京理工大学计算机考研复试机试真题更多学校题目开源地址https://gitcode.com/verticallimit1/noobdreamN 诺 DreamJudge 题库输入 “学校名称” 即可筛选该校历年机试真题题目均在考纲范围内按难度自动排序。还可搭配《计算机考研机试攻略》刷题书中题目可通过题号直接在题库中查找。南京理工-树的高度题目描述Time Limit: 1000 msMemory Limit: 256 mb树是一种特殊的图结构有根树是一个有固定根的树。现在给定一棵有根树编程求出树中所有节点到指定的根节点最远距离。输入输出格式输入描述:第一行是两个整数NM1N10000,1MN表示数的顶点数和根节点的编号接下来N-1行每行两个整数u,v1u,vN表示编号为u的节点和编号为v的节点间有一条边。输出描述:输出距离根节点最远的点到根的距离。输入输出样例输入样例#:5 5 1 2 1 4 1 5 2 3输出样例#:3代码一#include bits/stdc.husing namespace std;int main(){int n, m;cin n m;//构建邻接表//adj[u]存储与节点u直接相连的所有邻居节点vectorvectorint adj(n 1); //默认索引从0开始 所以要N1//因为树是无向的 u和v要互相添加到对方的邻接表中for(int i 0; i n-1; i){int u, v;cin u v;adj[u].push_back(v);adj[v].push_back(u);}//bfs初始化vectorint distance(n 1, -1);//这个ditance数组存距离queueint q;//队列来BFSdistance[m] 0;//根节点入队q.push(m);//bfs遍历//从队列取出节点u 遍历u的所有邻居vwhile(!q.empty()){int u q.front();q.pop();for(int v : adj[u]){if(distance[v] -1){distance[v] distance[u] 1;q.push(v);}}}int maxdist 0;for(int i 1; i n; i){if(maxdist distance[i]) maxdist distance[i];}cout maxdist endl;return 0;}代码二#includeiostream#includequeue#includevectorusing namespace std;int main(){int N,M;cin N M;vectorvectorintTree(N1);vectorint dist(N 1, -1);for (int i 0; i N - 1; i) {int x, y;cin x y;Tree[x].push_back(y);Tree[y].push_back(x);}queueinta;a.push(M);dist[M] 0;int ans 0;while (!a.empty()) {int b a.front();a.pop();for (int j 0; j Tree[b].size(); j) {int x Tree[b][j];if (dist[x] ! -1)continue;dist[x] dist[b] 1;a.push(x);if (dist[x] ans)ans dist[x];}}cout ans endl;return 0;}代码三#include bits/stdc.husing namespace std;vectorvectorint adj; // 邻接表vectorbool visited;int max_depth 0;void dfs(int node, int depth) {visited[node] true;if (depth max_depth) {max_depth depth;}for (int neighbor : adj[node]) {if (!visited[neighbor]) {dfs(neighbor, depth 1);}}}int main() {ios::sync_with_stdio(false);cin.tie(nullptr);int N, M;cin N M;adj.resize(N 1); // 节点编号1~Nvisited.resize(N 1, false);for (int i 0; i N - 1; i) {int u, v;cin u v;adj[u].push_back(v);adj[v].push_back(u);}dfs(M, 0);cout max_depth endl;return 0;}