随笔分类 -  动态树

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