有n个长为m+1的字符串，如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以联接，问这n个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。

本文链接：https://blog.csdn.net/qq_30858573/article/details/79001848

很久没做算法题有点摸不着头脑，查了一下其他人的做法是floyd，就是那个O(n^3)的最短路算法，当年我的总结是可以求出任意两点的最短路。如何判断循环，应该就是dis[i][i]上有值吧。那就写个核心算法吧。

for(int i = 0; i < n; i++)
{
	for(int j= 0; j < n; j++)
	{
		for(int k = 0; k < n; k++)
		{
			if (dis[i][j] < INF && dis[j][k] < INF)
				dis[i][k] = min(dis[i][k], dis[i][j] + dis[j][k]);
		}
	}
}

类似的题：大一的时候做过一个题但是现在找不到了，大概就是一个人走路，边的权值是走路的时间，有一些路他是一个虫洞会让你回到过去的时间点，实际上也就是负的边权，然后问有没有可能回到过去走过的路（大概是这样吧）。也是用floyd求任意两点的最短路，然后跟原来给的边对比，如果最短路后的边权比原来的边权值要小，就说明有某些方法可以让他回到过去的时间点。