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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
登录
注册
题目详情提交记录(0)
  • 本页面数据量不需要BigInt也可dfs

    const int MAXN = 705; vector<vector<int>> tree; int n; long long dp[MAXN][MAXN]; int size[MAXN]; void dfs(int u, int parent) { size[u] = 1; dp[u][1] = 1; for (int v : tree[u]) { if (v == parent) continue; dfs(v, u); } int main() { cin >> n; tree.resize(n + 1); for (int i = 0; i < n - 1; i++) { int u, v; cin >> u >> v; tree[u].push_back(v); tree[v].push_back(u); } }

    userId_undefined

    彼题一休尼の解何意味の嫁

    时空双修者
    9阅读
    0回复
    0点赞
  • BigInt+dfs版

    userId_undefined

    彼题一休尼の解何意味の嫁

    时空双修者
    6阅读
    0回复
    0点赞
暂无数据

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

首页