摘要: 题目链接 #题目大意 略 #解题思路 n=1e5的数据规模肯定是不能直接枚举两个相连的点的。既然题目中用到了位运算,就要从二进制的角度来考虑。 对于一个连通分量,我们将其中的所有点按照权值排序,这时候再暴力枚举的话,肯定是最大的点和其他点分别来做与运算,然后次大的点和比它小的点做与运算。。。从位运算 阅读全文
posted @ 2020-09-21 17:46 shuitiangong 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接 #题目大意 给一个二叉树,第一个点是根,然后优先访问右儿子,然后是左儿子,右儿子的结点编号比父节点小,左儿子的结点编号比父节点大。 #解题思路 从根开始搜索,如果插入的结点比当前结点小,而且右二儿子存在,就访问右儿子,负责插入的点就是右儿子,左儿子也一样。 #代码 const int ma 阅读全文
posted @ 2020-09-21 15:42 shuitiangong 阅读(89) 评论(0) 推荐(0) 编辑