2015年10月24日
有向图的欧拉路径POJ2337
摘要： 每个单词可以看做一条边，每个字母就是顶点。有向图欧拉回路的判定，首先判断入度和出度，其实这个题判定的是欧拉通路，不一定非得构成环，所以可以有一个点的顶点入度比出度大1，另外一个点的出度比入度大1，或者每个点的出度和入度相等。用并查集判断是否弱联通。最后dfs求出欧拉路径，不过这个题是让求字典序最小的... 阅读全文
posted @ 2015-10-24 09:50 Howe_Young 阅读(475) 评论(0) 推荐(0) 编辑