摘要：
题目描述 求无向图的所有导出子图的最大独立集大小的和. 导出子图：若图 $G'$ 是图 $G$ 的导出子图，则 - 图 $G'$ 的点集是图 $G$ 的点集的子集; - $G'$ 中存在边 $(a,b)$，当且仅当点 $a$, $b$ 在 $G'$ 中，且 $G$ 中存在边 $(a,b)$. 独立集 阅读全文
摘要：
题目描述 已知 $a$，你可以选 $m$ 个数，满足每个数均为 $3$ 的倍数，且 $m$ 个数的或为 $a$. 试最小化 $m$. 数据范围 对 $100\%$ 的数据，$T\le 10^5$，$a\le 10^{18}$. 题解 挺水的一题 如果 $a$ 是 $3$ 的倍数，则直接用 $a$ 即 阅读全文
摘要：
题目描述 有一棵大树. 已知 $a,b,c$，你需要找出 $X,Y,Z$，满足 $dis(X,Y)=a,\ dis(X,Z)=b,\ dis(Y,Z)=c$. 数据范围 $3\le n,Q\le 2\times 10^5$，$1\le a,b,c<n$ 题解 考虑一下到这三条路径会交于一个点 $A$ 阅读全文