lordreamland

摘要： 题目传送门 思维题。 先转化题意，如果在朋友之间连边，显然构成一棵树。删点时只能找叶子节点删，要不然树一分裂最后肯定有人落单。除此之外还有一些形如\(x\)必须比\(y\)先删之类的限制。 首先想如何判断无解。尝试找一个合法点，如果找不到就无解了。 需要一种找合法点的方法，使得只要有解就一定能找到任 阅读全文

摘要： 题目传送门 不会 Boruvka 。 如果两个点权值相同，他们互相连边肯定是最优的，谁都不会有损失。于是先给这样的点连边，最后只剩下权值互不相同的点。 然后考虑从高到底枚举\(i\)表示\(x\&y=i\)。但是不可能枚举\(x\)和\(y\)。 于是考虑对于每个出现过的权值，将他的二进制下子集的父 阅读全文