2019年9月12日
QTREE5 Link-Cut Tree
摘要： "$Problem\ Link$" 题目大意 你被给定一棵n个点的树，点从1到n编号。每个点可能有两种颜色：黑或白。我们定义dist(a,b)为点a至点b路径上的边个数。 一开始所有的点都是黑色的。 要求作以下操作： 0 i 将点i的颜色反转（黑变白，白变黑） 1 v 询问dist(u,v)的最小值 阅读全文
posted @ 2019-09-12 11:49 Adscn 阅读(177) 评论(0) 推荐(0) 编辑