摘要：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(... 阅读全文

摘要：小机房的树CODEVS 2370————最近公共祖先和动态规划的完美结合 【题目描述】小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节... 阅读全文

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