2020年8月13日
P1505 [国家集训队]旅游（树链剖分）
摘要： 题目背景 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有 nn 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有 n-1n−1 座桥。 Ray 发现，有些桥上可以看到美丽的景色，让 阅读全文
posted @ 2020-08-13 21:31 zlc0405 阅读(104) 评论(0) 推荐(0) 编辑