摘要:
这题是BZOJ 3545 的增强版。。。强制在线。。。对于原来普通的kruskal我们不是直接连边,而是构造新的一个点来保存这个点,然后这个点的权值就是原来的这条边的权值,然后就构造了一个新的树,对于这颗树,由于对边权排过序,所以这颗树是个堆,然后对这棵树进行dfs,... 阅读全文
摘要:
题目描述In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a unique way to get ... 阅读全文