2014年1月28日
POJ 2004 Mix and Build （预处理+dfs）
摘要： 题意： 给N个字符串，要求出一个序列，在该序列中，后一个串，是由前一个串加一个字母后得来的（顺序可以改动）。 问最多能组成多长的序列。思路：将给的字符串排序，再对所有的字符串按长度从小到大排序，若长度相同，则按字典序排。 然后找出符合条件的字符串A和B（即B可由A加一个字母得来），建立边的关系。 之后对所有根节点进行dfs深搜，如果当前的长度大于目前的maxlen，则更新，同时记录前驱节点。 最后根据前驱节点，输出路径即可。#include #include #include #include #include #include #in... 阅读全文
posted @ 2014-01-28 16:52 辰曦~文若 阅读(562) 评论(0) 推荐(0)