会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hzsai
博客园
首页
新随笔
联系
订阅
管理
2017年3月21日
UVa10129 - Play on Words
摘要: 题意:n个单词形成序列,能够使每一个单词的第一个字母和上一个单词的最后一个字母相同 分析:意即是否形成欧拉道路,所以先以每个单词的首、尾形成点,连成有向边构图。 形成欧拉道路有2个条件: 1.图连通 2.图中所有点的出度`等于`入度,或只有两个奇度点并且一个点的入度比出度大1(终点),另一个点的出度
阅读全文
posted @ 2017-03-21 19:42 hzsai
阅读(1309)
评论(1)
推荐(1)
编辑
公告