2017年3月21日
UVa10129 - Play on Words
摘要： 题意：n个单词形成序列，能够使每一个单词的第一个字母和上一个单词的最后一个字母相同 分析：意即是否形成欧拉道路，所以先以每个单词的首、尾形成点，连成有向边构图。 形成欧拉道路有2个条件： 1.图连通 2.图中所有点的出度`等于`入度，或只有两个奇度点并且一个点的入度比出度大1（终点），另一个点的出度 阅读全文
posted @ 2017-03-21 19:42 hzsai 阅读(1309) 评论(1) 推荐(1) 编辑