会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
报告振兴哥
机房有规定的! 机房有规定的!
博客园
首页
新随笔
联系
订阅
管理
2016年3月15日
uva 10129 play on words——yhx
摘要: 把每个字母看成一个结点,每个单词看成一条从第一个字母到最后一个字母的有向边。把这些单词首尾相接相当于寻找欧拉路径(一笔画)。 则其需满足两个条件:1.忽略边的方向后,原图联通。2.一个点的入度比出度大1,另一个点入度比出度小1,其他点入度和出度相等。
阅读全文
posted @ 2016-03-15 23:59 Orion_7
阅读(152)
评论(0)
推荐(0)
编辑
公告