【题意】
给定一个单词库,有一个起始单词,从这个单词出发,每次在任意位置加一个任意字母变成另外一个单词,问最多能加几次,输出最长单词
【输入】
第一行n 起始单词
接下来n行每行一个单词
【输出】
最长单词,数据保证唯一
按长度排下序,试试长度相差1的两个点是否能转换,可以转换连一条边,然后做spfa,输出距离最远的点
program poj2138;
var
ans,tot,st,n,i,j,k:longint;
fin:array [0..81] of longint;
root,dis:array [0..1001] of longint;
dl:array [0..2001] of longint;
next,point:array [0..200001......
阅读全文