博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: $$SDOI2017 树点染色$$ 题目描述 Bob 有一棵 $ n $ 个点的有根树,其中 $ 1 $ 号点是根节点。Bob 在每个节点上涂了颜色,并且每个点上的颜色不同。 定义一条路径的权值是,这条路径上的点(包括起点和终点)共有多少种不同的颜色。 Bob 可能会进行这几种操作: $ 1 \ x 阅读全文
posted @ 2018-12-17 21:19 Allorkiya 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 地震后的幻想乡 题目描述 傲娇少女幽香是一个很萌很萌的妹子,而且她非常非常地有爱心,很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不,幻想乡突然发生了地震,所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。 幻想乡一共有$n$个地方,那么最快的方法当然是修复$n 阅读全文
posted @ 2018-12-17 17:16 Allorkiya 阅读(300) 评论(0) 推荐(0) 编辑