2017年3月22日
[COJ0968]WZJ的数据结构（负三十二）
摘要： [COJ0968]WZJ的数据结构（负三十二） 试题描述 给你一棵N个点的无根树，边上均有权值，每个点上有一盏灯，初始均亮着。请你设计一个数据结构，回答M次操作。 1 x：将节点x上的灯拉一次，即亮变灭，灭变亮。 2 x k：询问当前所有亮灯的节点中距离x第k小的距离(注意如果x亮着也算入)。 给你 阅读全文
posted @ 2017-03-22 07:33 xjr01 阅读(211) 评论(0) 推荐(0) 编辑