2017年5月30日
uoj#207 共价大爷游长沙
摘要： 题面：http://uoj.ac/problem/207 正解：$link-cut tree$ 这题的正解比较玄学。。 我们可以对于每一条路径随机一个权值，两个端点分别异或这个权值。 于是判断一条边是否在所有路径上，只需判断其中一个点的子树异或和是不是等于所有路径的异或和就行了。这个正确率是很高的。 阅读全文
posted @ 2017-05-30 16:29 wfj_2048 阅读(246) 评论(0) 推荐(0) 编辑