2016年3月15日
uva 10129 play on words——yhx
摘要： 把每个字母看成一个结点，每个单词看成一条从第一个字母到最后一个字母的有向边。把这些单词首尾相接相当于寻找欧拉路径（一笔画）。 则其需满足两个条件：1.忽略边的方向后，原图联通。2.一个点的入度比出度大1，另一个点入度比出度小1，其他点入度和出度相等。 阅读全文
posted @ 2016-03-15 23:59 Orion_7 阅读(153) 评论(0) 推荐(0) 编辑