摘要: 题目描述 Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake S 阅读全文
posted @ 2017-04-11 22:08 小飞淙的云端 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作 阅读全文
posted @ 2017-04-11 21:55 小飞淙的云端 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 阅读全文
posted @ 2017-04-11 21:46 小飞淙的云端 阅读(126) 评论(0) 推荐(0) 编辑