- 博客(2)
- 收藏
- 关注
RSS订阅原创 PTA1004. Counting Leaves (30)(树的搜索，dfs/bfs)
其实这题无需建树，所谓的建树无非是将数组保存的树变成结构体指向的树 多此一举 直接用这棵直白给你树搜就好了。这个代码只是练练怎么建树题目就是说给你一颗多叉树求各层叶子结点的数目，思路就是搜索dfs、bfs都可以 然后搜的过程记录每个结点的深度，是叶子结点就让ans数组加1 然后叶子结点的判定就是子结点指针vector数组为空，这题我是dfs的过程中顺带把顺序树建成了标准的链式树。。#include<iostream>#include<cstring>#include<m
2020-11-07 13:17:22
90
原创 PTA甲级1003(Dijkstra变种)
PTA_1003**路线的增加必要条件是松弛时dis[min_i]+mape[min_i][j]==dis[j]**#include<iostream>#include<cstring>#include<map>#include<set>#include<algorithm>using namespace std;int team[505],n,m,s,e,mape[505][505],dis[505],vis[505],con[5
2020-11-06 23:06:28
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人