摘要: 下午打了湘潭邀请赛,好像缓解了一下北京网络赛超强的自闭感。补一下这个图论题。(补了很久) 题意:给你一颗n节点的树,有m个操作,每次向xi和lca(xi,yi)连边,然后每次zi就是对于新的图在删除每一个点后连通块个数的异或和。然后求的是m次操作后x,y的值。 题解:看这个问题看了好久我都完全无从下 阅读全文
posted @ 2018-09-28 21:45 Twilight7 阅读(231) 评论(0) 推荐(0) 编辑