olahiuj的博客

想要再努力一点

bzoj3611 [Heoi2014]大工程 虚树+树形dp

Description 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划,每个计划都是这样,我们选中了 k 个...

2018-12-02 21:49:59

阅读数:8

评论数:0

bzoj3572 [Hnoi2014]世界树

Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述:世界树中有n个种族,种族的编号分...

2018-02-01 21:47:33

阅读数:61

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭