2019年11月3日
【CF888G】Xor-MST(生成树 Trie)
摘要： "题目链接" 大意 给出$N$个点的点权，定义两个点之间的边权为这两个点权的异或和，求这$N$个点间的最小生成树。 思路 贪心地想，相连的两个点异或和应当尽量的小。 那么应先从高位确定，因为高位的大小比低位大，所以高位间的连边首先要尽量小。 考虑对于某一数位怎么做： 首先将这一位的数字全部抽出来，变 阅读全文
posted @ 2019-11-03 20:23 孤攀客 阅读(137) 评论(0) 推荐(0)