2017年12月23日
51nod1601完全图MST计数
摘要： 我们可以根据二进位划分集合，从高到底，越来越 首先，最高位不同的点集合中，必须存在一条边，所以，可以用trie树来处理该操作并统计该边的数目。 然后对于两个不同的集合，递归重复这样的操作，就会得到两个集合的MST。 附代码： 阅读全文
posted @ 2017-12-23 14:25 Mnirvana 阅读(301) 评论(0) 推荐(0) 编辑