ACM 2017 乌鲁木齐区域赛 I. A Possible Tree (带权并查集)
题目链接:https://nanti.jisuanke.com/t/28968题目大意: 有一棵树,有n个结点,已知树的结构,不知道树的权值,给出树的n-1条边,给m次询问,每次询问代表节点a到节点b的权值的异或和是否为c,求最多能满足多少组这样的询问。题解: 据大佬们说是带权并查集的裸题.....诶还是太菜给的树的n-1条边并没有什么卵用,n-1个...
原创
2018-10-22 22:22:14 ·
274 阅读 ·
0 评论