2020年10月9日
洛谷P1127 【词链】欧拉通路，欧拉回路+dfs
摘要： p1127（dfs+欧拉通路/回路） 题目链接 1.题目分析 我们需要找出一条包含所有单词，这些单词在词链中出现且仅出现一次，且字典序最小的链。 假设我们对每一个单词连一条从首字母指向尾字母的有向边，假设存在这样的一条链，那么我 们所建成的图中便一定存在欧拉通路或者欧拉回路。 欧拉通路 从一点出发， 阅读全文
posted @ 2020-10-09 00:39 折翼的小鸟先生 阅读(293) 评论(0) 推荐(1)