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