摘要：P1505 [国家集训队] 旅游 题目背景 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有 \(n\) 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有 \(n-1\) 座桥。 R 阅读全文

摘要：P3313 [SDOI2014] 旅行 题意简述： 给一颗树，点有点权以及颜色，要求实现四种操作： 1.修改某点点权 2.修改某点颜色 3.求一条树上最短路(x,y)上颜色与 x,y 都相同的点的点权和，保证 x,y颜色相同 4.求一条树上最短路(x,y)上颜色与 x,y 都相同的点的点权最大值，保 阅读全文

摘要：P2542 [AHOI2005] 航线规划 题目描述 对 Samuel 星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了 Samuel 星球所在的星系——一个巨大的由千百万星球构成的 Samuel 星系。 星际空间站的 Samuel II 巨型计算机经过长期探测，已经锁定了 Samuel 阅读全文