摘要:
爆炸!!!!! 上午:emmmm我今天要争取进前40(flag 1) 拿到试题,瞬间感受到了zhx长者的恶意......两道方案数题,我要凉了啊。 T1:这是道傻逼题,我20分钟就能切掉(flag2),T2的50分貌似可做?(flag 2)T3感觉也就45吧。 开始码,写了30min,T1过了样例, 阅读全文
摘要:
不是严格的次小生成树!!! 最小生成树和次小生成树只有一条边不一样, 证明:口胡emmmmmmmmmmm 这样我们就可以~~乱搞了~~,枚举加入哪条边,我们需要删掉简单路径上的边,才能保证它是个树,那么倍增lca就行了 阅读全文