2020年7月26日
2020牛客暑期多校训练营（第五场）B Graph【最小异或生成树】
摘要： 传送门 思路 最终形成的最小总权值的图一定是一颗树，再仔细思考一下，树上任意两点的权值是原树上从根异或到这两点的值。所以先对于每个点求一个$w[i]$，即从根异或到这一点的值，然后依照$w[i]$搞一个最小异或生成树就是答案了。 至于如何求最小异或生成树，首先一定要把所有$w[i]$加入trie里， 阅读全文
posted @ 2020-07-26 19:01 BakaCirno 阅读(277) 评论(0) 推荐(0) 编辑