
团体天梯赛
独钓烟云
这个作者很懒,什么都没留下…
展开
-
团体天梯赛-L2-004 这是二叉搜索树吗?
团体天梯赛-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原创 2021-03-25 19:26:14 · 153 阅读 · 1 评论 -
团体天梯赛-L2-001紧急救援
团体天梯赛-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原创 2021-03-25 18:52:32 · 264 阅读 · 0 评论