摘要: Description: 给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到y已经联通则无需连接。 2 阅读全文
posted @ 2019-02-14 17:37 cloud_9 阅读(119) 评论(0) 推荐(0) 编辑
摘要: Description: 小Z有一片森林,含有N个节点,每个节点上都有一个非负整数作为权值。初始的时候,森林中有M条边。 小Z希望执行T个操作,操作有两类: $1.Q\ x\ y\ k$查询点$x$到点$y$路径上所有的权值中,第k小的权值是多少。此操作保证点x和点y连通,同时这两个节点的路径上至少 阅读全文
posted @ 2019-02-14 15:21 cloud_9 阅读(131) 评论(0) 推荐(0) 编辑