POJ 1386 Play on Words(判断欧拉回路存在)

//求欧拉回路,注意欧拉图的性质 //构图的思想是以单词的首字母和末字母做为结点构图,将单词做为一条有向边 //(A)----acm------>(M)-----malform---->(M)------mouse----->(E) //一、第一步是要先对图的连通性进行判断,即去掉边的方向,看图是否连通 //我看了数据规模才26,我就偷懒写个Floyd水下算了 //二、第二步就是根据欧拉图的性质进
相关文章
相关标签/搜索