摘要：
Description 给定一棵n个点的树，边具有边权。要求作以下操作： DIST a b 询问点a至点b路径上的边权之和 KTH a b k 询问点a至点b有向路径上的第k个点的编号 有多组测试数据，每组数据以DONE结尾。 Input 第一组数据包含一个整数$T$，代表有$T$组测试数据。$1\ 阅读全文
posted @ 2018-10-20 20:38
顾z
阅读(259)
评论(0)
推荐(0)
摘要：
Description 给定一棵n个节点的树，有两个操作： CHANGE i ti 把第i条边的边权变成ti QUERY a b 输出从a到b的路径中最大的边权，当a=b的时候，输出0 Input 第一行输入一个n，表示节点个数 第二行到第n行每行输入三个数，ui，vi，wi，分别表示 ui，vi有 阅读全文
posted @ 2018-10-20 19:32
顾z
阅读(248)
评论(0)
推荐(0)
摘要：
Description 某年某月某日，Kiana 结识了一名爆弹虐场的少年。 Kiana 仗着自己多学了几年OI，所以还可以勉勉强强给这位少年 讲一些自己擅长的题。具体来说，Kiana 先给这位少年灌输了n 个毫不相干的知识点，然后再通过自己的[数据删除]技术把这些知识点强行联系在一起。 由于这位少 阅读全文
posted @ 2018-10-20 19:23
顾z
阅读(257)
评论(0)
推荐(0)
摘要：
Description 最近，Elaxia和w 的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。 Elaxia和w 每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w 所在的宿舍和实验 阅读全文
posted @ 2018-10-20 19:14
顾z
阅读(223)
评论(0)
推荐(0)
摘要：
Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时在根节点（共通线） 阅读全文
posted @ 2018-10-20 18:31
顾z
阅读(264)
评论(0)
推荐(0)
摘要：
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 阅读全文
posted @ 2018-10-20 06:32
顾z
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号