摘要：
题目链接【https://vjudge.net/problem/HDU-2874】 题意： 输入一个森林，总节点不超过N(N<10000),由C次询问（C<1000000）,每次询问两个点，如果来联通输出，两点之间的距离，如果不来联通，输出“Not connected”; 思路：首先判断u,v两个点 阅读全文
摘要：
题目链接【http://poj.org/problem?id=2955】 题意：[]、()的匹配问题，问一个[]()串中匹配的字符数，匹配方式为[X],(X),X为一个串，问一个长度为N(N<=100)串中最多的匹配字符个数。 思路：区间DP，dp[l][r]的意思是区间[l,r]的最大匹配数，预处 阅读全文
摘要：
题目链接【http://www.spoj.com/problems/QTREE/】 题意：给出一个包含N(N<=10000)节点的无根树，有多次询问，询问的方式有两种1、DIST a b 求a->b之间的距离。2、KTH a b k 求a->b链上的第k个节点是谁，。如果输入DONE,结束询问。 思 阅读全文