poj1386有向图判断是否存在欧拉回路或者欧拉路

         有向图的图联通是指基图联通，也就是把有向图的边改成无向图然后看是否连通。判断联通可用dfs或者并查集。   题意就是给你n个由小写字母构成的字符串，问你能不能将这n个字符串连接起来，B能接在A后面的条件是A的最后一个字母==B的第一个字母。   然后就是将26个小写字母看成顶点集，对于一个字符串，其首字母向尾字母连一条单向边构图。   #include<cstdio> #incl

>>阅读原文<<