摘要: 题意: 给定 n 个点,每个点有一个权值a[i],如果a[u]&a[v] != 0,那么就可以在(u,v)之间连一条边,求最后图的最小环(环由几个点构成) 题解:逻辑运算 & 是二进制下的运算,题目给的每个权值 a[i] 的范围最大是1018,即二进制下最多64位。如果64位中有某一位的1的出现数大 阅读全文
posted @ 2019-09-04 21:45 知道了呀~ 阅读(307) 评论(0) 推荐(0) 编辑
摘要: find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8771 Accepted Submission(s 阅读全文
posted @ 2019-09-04 21:09 知道了呀~ 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 二叉树 阅读全文
posted @ 2019-09-04 09:20 知道了呀~ 阅读(1112) 评论(0) 推荐(0) 编辑