摘要：
大意: 给定森林, 要求构造一个表, 满足对于每个$x$, 表中第一次出现的$x$的祖先(包括$x$)是$a_x$. 刚开始还想着直接暴力分块优化一下连边, 最后按拓扑序输出... 实际上可以发现$a_x$要么等于$x$, 要么等于$fa_x$, 直接dfs一边就好了... 阅读全文
摘要：
大意: n结点无向完全图, 给定每个点的点权, 边权为两端点异或值, 求最小生成树 阅读全文
摘要：
1, CF 808G Anthem of Berland 2, CF 741B Arpa's weak amphitheater and Mehrdad's valuable Hoses 阅读全文
摘要：
1, CF919F A Game With Numbers 主要思想是若后继有一个为必败则必胜, 若所有后继都必胜则必败, 否则平局, 所以可以建图反向拓扑排序. 阅读全文
摘要：
板子 练习1. Lomsat gelral CodeForces - 600E 大意: 给定有根树, 对于每个点$x$, 询问$x$子树内颜色最多的点的颜色, 若有同样多的输出颜色和. 阅读全文