DFS
怡_然_自_乐
这个作者很懒,什么都没留下…
展开
-
洛谷 P1278 单词游戏 (DFS + 最优性剪枝)
题目描述 Io和Ao在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的单词,并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。 游戏可以从任何一个单词开始。 任何单词禁止说两遍,游戏中只能使用给定词典中含有的单词。 游戏的复杂度定义为游戏中所使用的单词长度总和。 编写程序,求出使用一本给定的词典来玩这个游戏所能达到的游戏最大可能复杂度。 输入格式 输入文件的第一行,表示一个自然数N(1≤N≤16),N表示一本字典中包含的单词数量以下的每一行包含字典中的一个单词,每一个单词是由字母A、E、I、O原创 2020-12-29 15:35:14 · 278 阅读 · 0 评论 -
洛谷 P1294 高手去散步 (DFS)
题目背景 高手最近谈恋爱了。不过是单相思。“即使是单相思,也是完整的爱情”,高手从未放弃对它的追求。今天,这个阳光明媚的早晨,太阳从西边缓缓升起。于是它找到高手,希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会,他已经准备好了一切。 题目描述 鳌头山上有n个观景点,观景点两两之间有游步道共m条。高手的那个它,不喜欢太刺激的过程,因此那些没有路的观景点高手是不会选择去的。另外,她也不喜欢去同一个观景点一次以上。而高手想让他们在一起的路程最长(观景时它不会理高手),已知高手的穿原创 2020-12-23 15:12:27 · 168 阅读 · 0 评论