摘要: 一、技术总结 题目的意思就是找到,给出两个结点的最小的祖先结点,其实这题关键就是,它是一棵搜索二叉树,我们只要发现有个结点是在给出的两个结点之间,那么这个结点就一定是最小的最先结点。 使用map< int , bool > mp,用于接收二叉树的结点,用于遍历找到那个加在所给结点的祖先结点。;最后就 阅读全文
posted @ 2020-06-19 20:51 睿晞 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 这一题就是判断无向图中一定子集是否为团(clique),是否为最大团,就是没法再选出一个结点构成新的团,团中的任意两个顶点之间可以直接接通。 然后这一题学到的东西有,使用hash用于判断存储判断之外的结点。 同时vector如果使用&进行赋值,应该进行初始化,也就是这样vector < 阅读全文
posted @ 2020-06-19 20:05 睿晞 阅读(116) 评论(0) 推荐(0) 编辑