【水题合集】3.12考试

两个没开ll,一个数组开小了的。。不然就AK了

1.引爆炸弹

首先缩点(Tarjan或者for几下)

于是就变成了一棵树

那么每个点记录到底端最大的距离,以及走哪个儿子可以得到这个最大距离

类似于树链剖分

那么首先将所有树根加入堆 每次取最大的 然后把那条链的所有轻儿子加入堆

2.取石子

目测可知取1个或2个最优

3.比赛

贪心 从最弱的开始选两边较弱的那个比

4.防御塔

暴力

说点什么

您将是第一位评论人!

提醒
wpDiscuz