会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
秦淮岸灯火阑珊
博客园
首页
新随笔
联系
订阅
管理
2019年7月16日
NOIP2016 Day1 T2 天天爱跑步(树上差分,LCA)
摘要: "原文链接" "原题链接" 题目描述 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 $n$个结点和 $n 1$条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。
阅读全文
posted @ 2019-07-16 14:22 秦淮岸灯火阑珊
阅读(653)
评论(2)
推荐(3)
编辑
公告