2018年3月8日
UVA - 10129 Play on Words （欧拉回路+并查集）
摘要： 思路： 分别存下每个字符串的首尾字符，以字符为结点，单词看作一条变，就变成了求欧拉回路了，先判断下图是否连通，然后根据欧拉回路的结论：最多只能有两个点的入读不等于初读，而且必须是一个点的出度恰好比入度大1（将它作为起点），另一个的入度比出度大1（将它作为终点）； 实现代码： 阅读全文
posted @ 2018-03-08 21:17 冥想选手 阅读(146) 评论(0) 推荐(0) 编辑