acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解-空间之刀

    关注我,有更多时间、空间之刀,助你掌控复杂度! 记得给我点个赞!

    userId_undefined
    杨.无敌.编程王者.C++.乔宇
    时间刺客空间掌握者时空双修者素数猎手倔强青铜
    52阅读
    0回复
    3点赞
  • 题解

    #include<bits/stdc++.h> using namespace std; bool flag, vis[100]; vector<int> a[100]; void dfs(int n, int target) { vis[n] = 1; if (n == target) { flag = true; return; } for (int i = 0; i < a[n].size(); i++) { int next = a[n][i]; if (!vis[next]) { dfs(next, target); if (flag) return; } } } int main() { int n; cin >> n; for (int i = 1; i < n; i++) { int x, y; cin >> x >> y; a[x-1].push_back(y-1); // 统一存储为 0-based } }

    userId_undefined
    未知
    模拟·模拟练习生倔强青铜冒泡宗师→排序元老
    1阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页