2019年6月16日
【CF888G】Xor-MST
摘要： "题目" 也不是很知道为什么这道题要和某$B$姓算法扯上关系 首先有一个非常显然基于那个$B$姓算法的做法，每次启发式合并$trie$即可，复杂度是$O(n\ logn\ loga_i)$ 这个做法太无脑了，考虑一个高端的做法，只需要$kruskal$的思想就够了 我们还是先建出一棵$trie$，我 阅读全文
posted @ 2019-06-16 17:26 asuldb 阅读(329) 评论(0) 推荐(0) 编辑