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