2015年11月24日
HDU1116 Play on Words（有向图欧拉通路）
摘要： 我把单词当作点，然后这样其实是不对的，这样就要判定是否是哈密顿通路。。 这题应该把单词的首尾单词当作点，而单词本身就是边，那样就是判定欧拉通路了。 有向图包含欧拉通路的充要条件是：首先基图连通，然后是所有点的入度=出度 或者 有且只有一点出度=入度+1（起点）且有且只有一点入度=出度+1（终点）。 阅读全文
posted @ 2015-11-24 09:44 WABoss 阅读(226) 评论(0) 推荐(0) 编辑