自爆魂

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  并查集

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1116给你一些英文单词,判断所有单词能不能连成一串,类似成语接龙的意思。但是如果有多个重复的单词时,也必须满足这样的条件才能算YES。否则都是不可能的情况。欧拉回路和欧拉通路的判定可以总结为如下:1)所有的点联通2... 阅读全文
posted @ 2014-10-21 01:03 自爆魂 阅读(163) 评论(0) 推荐(0)