摘要:
大致题意就是给出一棵树,求出叶子结点的带权路径长度等于 S的路径(即根结点到叶子结点的路径上的点权权值之和),如果有多条路径序列,那么按反字典序输出它们。 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using na 阅读全文
摘要:
大致题意就是给出一棵树,求出每一层叶子节点个数。 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using namespace std; 5 6 const int maxn = 200; 7 vector<int> 阅读全文
摘要:
大致题意就是给出一棵树,求出叶子结点的最小权值,并输出该叶子节点的个数。 这是一道模板题,我近期做的几乎都是模板题。我现在认为 树与二叉树 是对 图 的一种严格约束,并且“二叉树,树,图”使用邻接表的存储结构比较多。 1 #include<iostream> 2 #include<vector> 3 阅读全文