摘要：1.火柴棒等式 单击此处看题目考察算法：数学分析+枚举 1 #include 2 #include 3 using namespace std; 4 5 const int match[10]={6,2,5,5,4,5,6,3,7,6}; 6 7 int n; 8 9 int merge(... 阅读全文

摘要：最近公共祖先(LCA)by mpsDefine:求树上两个点的祖先中里两个点最近的一个点，该点称为这两个点的最近公共祖先（英译LCA)。 那么，如何求LCA呢？ 经过思考，不难发现，有一种暴力方法，我们对于这两个点不断BFS，直到出现一个相同的点，该点即为LCA，空间如果跟不上的话可以改为迭代加深搜... 阅读全文