2017年10月4日
2017 西安网络赛A Tree(树上静态查询，带权并查集，矩阵乘法压位，好题)
摘要： "题目链接" 题意： 给出 $n(n \leq 3000)$ 个结点的一棵树，树上每个结点有一个 $64 \times 64$ 的 $0,1$矩阵，每个结点上的矩阵是根据输入的 $seed$ (unsigned long long)生成的，给出 $q$ 个询问 $(u,v)$ ，询问 $u→v$ 的 阅读全文
posted @ 2017-10-04 19:08 tarjan's 阅读(117) 评论(0) 推荐(0) 编辑