- 博客(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
135
原创 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
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人