UVA699 dfs and map
和书上的方法不一样。。。
因为我不知道节点,所以就直接用map来存左右了。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include<bits/stdc++.h> using namespace std; map <int, int> m; int l, r; int cnt; void dfs(int pos){ int t1; scanf("%d", &t1); if (t1 != -1){ dfs(pos - 1); l = min(l, pos - 1); m[pos - 1] += t1; } int t2; scanf("%d", &t2); if (t2 != -1){ dfs(pos + 1); r = max(r, pos + 1); m[pos + 1] += t2; } } bool read_edge(){ int a; scanf("%d", &a); if (a == -1) return false; l = 0, r = 0; m[0] += a; dfs(0); printf("Case %d:\n", ++cnt); for (int i = l; i <= r; i++){ printf("%d%c", m[i], i == r ? '\n' : ' '); } m.clear(); printf("\n"); return true; } int main(){ while (read_edge()){} return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步