会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落花人独立,微雨燕双飞
一个ACMer
博客园
首页
新随笔
联系
订阅
管理
2020年8月13日
P1505 [国家集训队]旅游(树链剖分)
摘要: 题目背景 Ray 乐忠于旅游,这次他来到了 T 城。T 城是一个水上城市,一共有 nn 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有 n-1n−1 座桥。 Ray 发现,有些桥上可以看到美丽的景色,让
阅读全文
posted @ 2020-08-13 21:31 zlc0405
阅读(104)
评论(0)
推荐(0)
编辑
公告