Cooook

摘要： 这题是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 ... 阅读全文