/目录1问题描述2解决方案DescriptionInordertomaketheirsonsbrave,JiajiaandWindtakethemtoabigcave.Thecavehasnrooms,andone-waycorridorsconnectingsomerooms.Eachtime,Windchooset...

/目录1问题描述2解决方案DescriptionAcatenymisapairofwordsseparatedbyaperiodsuchthatthelastletterofthefirstwordisthesameasthelastletterofthesecond.Forexample,thefollowingar...

题意：给你一些字符串，这些字符串可以首位相接（末位置如果和另一个字符串的首位置相同的话就可以相连）。然后问你是否可以全部连起来。思路：就是取出每个字符串的首尾位置，然后求出出度和入度，根据有向欧拉通路的性质，可以求出是否可以组成欧拉通路。当然还得考虑一下这个图是否是连通图，这里可以用并查集记录边的集合。最后判断是否是一...