恩。第三次做这种题了。
恩。并查集判连通+判欧拉路+输出欧拉路。
恶心的是,还按字典序最小输出。
YM。开始想法不太对,后来看了白皮上的输出欧拉路径,就照着写了下。用邻接矩阵实现的。
后来悲剧地发现,不能用邻接矩阵。肯定有首尾相同,中间不同的单词存在,又改成了邻接表。
按字典序输出的话,用邻接表存的时候,按字典序从大到小存,因为是头插法,所以存后变成从小到大了。开始用sort不会用sort排字符串数组,sort可以排string的数组。。。后来用qsort了。
还是一直WA。
晚上睡觉了,睡不着,想了会儿,把我的程序从头到尾想了一遍,发现BUG了。开始的时候,如果是欧拉回路的话,直接起点为0了 = =。。也就是从a开始了,悲剧,如果没有a开头的单词呢???无语。
今天中午回来后,改了下,A掉了,缩了下内存,zoj排到第一页咧~哇咔咔~~开心~