摘要：
文章目录 题目描述分析坑点 实现 题目描述 原题链接 题目大意是让求出树中每层的叶子结点数 分析 我们可以根据输入,处理出每个节点所在深度, 即 该节点深度 = 父节点深度 + 1 从而选择BFS或者DFS遍历整棵树, 求出每层的叶子结点数, 从而维护出一个cnt[i]记录第i层的叶子节点数 坑点 阅读全文
摘要：
文章目录 题目描述实现1: DFS分析:代码: 实现2: 用Dijkstra求最短路的同时计数完整代码 题目描述 原题链接 题目大概是要求出无向图中的最短路径条数, 还要求出所有最短路当中, 经过点的权值之和的最大值 实现1: DFS 分析: 题目数据量最大为500个点, 数据量较小, 可以进行df 阅读全文