您好,欢迎来到化拓教育网。
搜索
您的当前位置:首页CSPS模拟 45 乔迁之喜

CSPS模拟 45 乔迁之喜

来源:化拓教育网

  搬家了qwq

  暑假在机房藏的吃的还没来得及吃qwq

  有缘人会发现它的(其实并没有)

  我居然也能和skyh并列了啊sto

  

  T1 安排打怪

    不可能让左边的人越过右边人打的怪去打更靠右的怪吧?

    $O(n^2) dp$挺好打的~

 

  T2 安排距离

    感觉他们的路径会全部经过他们的$lca$?

    然后发现这是无根树,自闭了

    然后瞎搞一波,让每个边都取到能取到最多的经过次数

    还过对拍了?

 

  T3 安排懵逼

    考场30暴力不提qwq

    先跑个最小生成树

    对于树边,答案为覆盖它的非树边的最小值-1

    对于非树边,答案为它覆盖的树边的最小值-1

    树剖去查

转载于:https://www.cnblogs.com/yxsplayxs/p/11547857.html

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- huatuo9.cn 版权所有 赣ICP备2023008801号-1

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务