摘要：
题目链接 "戳我" $Solution$ 将好友访问你的主页的状态用二进制存下来 其中若第$i$位是$1$,则表示这个好友在第$i$个$1$操作后访问了你的主页,否则没访问。 所以如果两位好友都高兴则两位好友的二进制数$\&$的值为$0$ 所以这样就变成了一个最大独立集的问题了 如果$\&$不为$0 阅读全文
摘要：
题目链接 "戳我" $Solution$ 我们看到这题之后发现这题不是$n^2$把边弄出来后就跟 "货车运输" 差不多了,但是看了数据后发现$n^2$条边建不出来啊，这里就不详细的讲$kruskal$重构树了,只讲怎么建边 所以我们要考虑怎么优化这个建边方式 显然这里不可以用什么线段树，倍增，前后缀 阅读全文