随笔分类 - 动态树
摘要:洛谷P2387 [NOI2014]魔法森林 题目描述 为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 $n$ 个节点 $m$ 条边的无向图,节点标号为 $1,2,3,…,n$,边标号为 $1,2,3,…,m$。初始时小 E 同学在 $1$ 号节点
阅读全文
摘要:洛谷P3203 [HNOI2010]弹飞绵羊 题目描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上$n$个装置,每个装置设定初始弹力系数$k_i$,当绵羊达到第i个装置时,它会往后弹$
阅读全文

浙公网安备 33010602011771号