摘要：
洛谷 P1379 八数码难题 洛谷传送门 JDOJ 1461: VIJOS-P1360 八数码问题 JDOJ传送门 Description 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布 阅读全文
该文被密码保护。 阅读全文
摘要：
洛谷 P4116 Qtree3 洛谷传送门 题目描述 给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出-1 输入格式 第一行 N，Q，表示N个点和Q个操作 第 阅读全文
摘要：
洛谷 P4114 Qtree1 洛谷传送门 题目背景 数据规模和 spoj 上有所不同。 题目描述 给定一棵 nn 个节点的树，有两种操作： CHANGE i t 把第 ii 条边的边权变成 tt QUERY a b 输出从 aa 到 bb 的路径上最大的边权。当 a=ba=b 时，输出 00 输入 阅读全文
摘要：
洛谷 P2486 [SDOI2011]染色 洛谷传送门 题目描述 给定一棵 nn 个节点的无根树，共有 mm 个操作，操作分为两种： 将节点 aa 到节点 bb 的路径上的所有点（包括 aa 和 bb）都染成颜色 cc。 询问节点 aa 到节点 bb 的路径上的颜色段数量。 颜色段的定义是极长的连续 阅读全文
摘要：
洛谷 P1505 [国家集训队]旅游 洛谷传送门 题目背景 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有 nn 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有 n-1n−1 座 阅读全文