【问题描述】 对N(2≤N≤100000)个由M(2≤M≤1000)个小写字母组成的英文单词排序, 使得相邻的两个单词中前一个单词的末字母等于后一个单词的首字母。 【输入形式】 从标准输入上读入。 输入文件有N(2≤N≤100000)行,每行只含一个单词,单词之间以换行符分隔,以EOF结束。 【输出形式】 输出到标准输出。 输出内容占一行,以换行符结束。对于可以按上述规则排列的输入,输出yes;否则输出no。 【输入样例】 mouse acm malform 【输出样例】 yes 【时间限制】 1s 【空间限制】 65536KB
2022-11-27 20:46:36 1KB 有向图欧拉
1
本程序只适用于求不带权值的简单无向图的欧拉巡回,并且输入矩阵a必须严格为无向图的邻接矩阵。最后按输出的顶点顺序连接就可是一条欧拉巡回道路。
2021-06-23 17:42:02 1KB 无权值 无向图 欧拉巡回
1
自己用C写的无向图找欧拉回路的一个例子。主要用于数据结构的学习
2019-12-21 20:08:13 4KB 欧拉回路 c语言 无向图
1