摘要：
题目链接：P1041 传染病控制 题解： 这个题目是看别人的博客做出来的，其实挺不错的一个题目，考察的东西挺多的， 一个dfs可以处理5个东西： 1、找出父亲 2、找出深度 3、每一层的节点，存进Vector里。 4、更新最大深度 5、找出子树的大小 然后再设定一个Find，找父节点。 只要能找到1 阅读全文
posted @ 2019-05-19 19:41
Osea
阅读(271)
评论(0)
推荐(0)
摘要：
题目描述 已知有两个字串A,B及一组字串变换的规则（至多6个规则）: A1 ->B1 A2 -> B2 规则的含义为：在 A中的子串 A1 可以变换为B1，A2 可以变换为 B2 …。 例如：A='abcd'B＝'xyz' 变换规则为： ‘abc’->‘xu’‘udud’->‘y’‘ 阅读全文
posted @ 2019-05-19 19:33
Osea
阅读(332)
评论(0)
推荐(1)
摘要：
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相 阅读全文
posted @ 2019-05-19 17:08
Osea
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号