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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    userId_undefined

    法兰西玫瑰

    倔强青铜
    56阅读
    0回复
    4点赞
  • 【正经题解】传染病控制

    思路: 1.dfs一遍,求出每个点的size,fa,deep; 2.按照deep将每个点存入vector中; 3.按照deep进行dffs求解答案; dffs时切断某个点与fa的连线表示该点打上标记,表示不被感染,并减去该点size,每次进入下一层时,扫fa,如果fa被标记,则该点也被标记。 最后dffs结束的状态为 搜到比最深deep更深的一层,或搜到某层时该层的点已全部被打上标记。 记录dffs出的最小答案,输出

    userId_undefined

    AC君

    管理员
    倔强青铜
    32阅读
    1回复
    0点赞
  • 题解

    错题水题搬出来干啥?

    userId_undefined

    zhouty

    秩序白银
    31阅读
    0回复
    0点赞
首页