摘要:
题目链接【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,结束询问。 思 阅读全文