qq_49786613的博客

团体天梯赛-L2-004 这是二叉搜索树吗？ 题目链接:这是二叉搜索树吗？ 主要考察BST树（指针建树）和前序遍历 #include<bits/stdc++.h> using namespace std; int n,m,cnt; vector<int> vi,ans; struct node{ int data; node *lchild; node *rchild; }; void build_bst(node *&root,int data){ if(ro

团体天梯赛-L2-001紧急救援 题目链接:L2-001 紧急救援 (25 分) 题目大意:每个城市有救援队伍的数目，在保证最短路的同时，同时救援队伍人数要尽量多，最后输出从一个点到一个点最短路的条数、最短路径长度和路径。 题解：dfs求路径和堆优化的Dijkstra //本题用了链式前向星存放图和堆优化求最短路 #include<bits/stdc++.h> using namespace std; const int N = 10001; int n,m,start,End,idx,u