acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 题解

    userId_undefined

    法兰西玫瑰

    倔强青铜
    108阅读
    0回复
    4点赞
  • 妙~啊(什么破题)

    寻找父节点 搜索树的开端 这是一道让你找父节点的题,给了你一颗无向树(当无向图),去找父节点 不要想太简单 我们可以用邻接表存储这棵树 接下来遍历图(可以用bfs,有人写了,我用的是dfs) 最后输出便可 代码如下: 感谢智齿!

    userId_undefined

    林铭望

    倔强青铜
    33阅读
    0回复
    1点赞
  • 题解(6/5ms)

    #include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; bool v[105]; int ans[105]; vector<int> g[105]; void BFS(int s) { queue<int> que; que.push(s); v[s]=1; while (!que.empty()) { int t=que.front(); que.pop(); for (int i=0;i<g[t].size();i++) { if (v[g[t][i]]==0) { ans[g[t][i]]=t; v[g[t][i]]=1; que.push(g[t][i]); } } } } int main() { int n; cin>>n; for (int i=0;i<n-1;i++) { int a,b; cin>>a>>b; g[a].push_back(b); g[b].push_back(a); } BFS(1); for (int i=2;i<=n;i++) { cout<<ans[i]<<" "; } return 0; }

    userId_undefined

    SJZ08

    尊贵铂金
    20阅读
    0回复
    1点赞
  • ac助手直接吐了个完整代码给我...

    userId_undefined

    byd9

    倔强青铜
    14阅读
    0回复
    1点赞
首页