P1654 北邮2019 二叉树 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

我才不怕编程

2023年3月14日 10:01

最小公共双亲的变型题

P1654

回复 0 | 赞 1 | 浏览 2.5k

#include <bits/stdc++.h> using namespace std; typedef struct node{ int parent; node(){ parent=-1; } }node; int main(){ int t,n,m,l,r; scanf("%d",&t); while(t--){ node nod[10000]; scanf("%d %d",&n,&m); for(int i=1;i<=n;i++){//建树 scanf("...

2022年3月18日 21:21

数组迭代，父子关系easy题型

P1654

回复 0 | 赞 0 | 浏览 5.3k

#include<iostream> #include<vector> #include<algorithm> using namespace std; vector<int> FindLevel(int parent[],int start) { vector<int> vec; while (parent[start]) { vec.push_back(star...

北邮小小小茶几

2020年4月10日 12:48

这题我写了三种方法，利用父子关系、BFS还有Floyd，但是Floyd

P1654

回复 5 | 赞 0 | 浏览 10.9k

那么Floyd的错误究竟在哪里.. #include using namespace std; const int MAXN=1005; const int INF=INT_MAX/10; int dis[MAXN][MAXN]; int main() { int casenumber; scanf("%d",&casenumber); while(casenumber--) { ...

2020年3月10日 21:53

用一维数组保存各节点，另一个一维数组记录节点的位置

P1654

回复 0 | 赞 2 | 浏览 10.9k

#include <iostream> #include <math.h> #include <cstring> using namespace std; int main(){ int T; scanf("%d",&T); for(int i=0;i<T;i++){ int n,m; &nbs...

2020年3月10日 18:57

把树看成图，用邻接表的广度优先搜索求解单源最短路

P1654

回复 0 | 赞 0 | 浏览 8.9k

#include<bits/stdc++.h> using namespace std; vector<vector<int> > t(510); int bfs(int a, int b){ vector<bool> vis(510,false); //每条边的权值都是1，直接用二维数组存。本来是还有存一个len的，现在不用了，就直接二维数组 queue<int> q; q.push(a); vis[a]=true; int level=0; ...

题目北邮2019 二叉树

题解数量5

热门题解

1 用一维数组保存各节点，另一个一维数组记录节点的位置

2 最小公共双亲的变型题

3 把树看成图，用邻接表的广度优先搜索求解单源最短路

4 这题我写了三种方法，利用父子关系、BFS还有Floyd，但是Floyd只过了66.6%，郁闷。。那么究竟错在哪里？

5 数组迭代，父子关系easy题型