2017年10月11日
hdu 4776 Ants(trie+优先队列)
摘要： 题目链接：hdu 4776 Ants 题意： 给你一棵有n个节点的树，每条边有一个权值ai，现在定义两点直接的距离为路径上经过的边的异或和。 现在有m个询问，每次询问你第k长的路径是多少。 题解： 一开始我想二分+树分治+trie，发现只能做一个询问。- -!。 这里有一个优秀的做法，可以预处理出前 阅读全文
posted @ 2017-10-11 20:10 bin_gege 阅读(167) 评论(0) 推荐(0) 编辑