摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题意: 思路: 这是基环树,因为每个人只会有一个厌恶的人,所以每个节点只会有一个父亲节点,但是根节点也是有父亲节点的,所以在树中肯定是存在一个环的,只要删除该环中的任意一条边,那么就能将该图变成 阅读全文
posted @ 2017-12-16 21:52 Kayden_Cheung 阅读(184) 评论(0) 推荐(0)
摘要: https://vjudge.net/problem/Gym-100247B 题意: 如果两个字符串通过映射后是一样的,则说明这两个字符串是相似的,现在给出n个字符串,计算出有多少组字符串是相似的。 思路:直接暴力超时了。。 拿样例来说吧,abacaba可以转化成1213121。那么和它相似的字符串 阅读全文
posted @ 2017-12-16 10:36 Kayden_Cheung 阅读(361) 评论(0) 推荐(0)
//目录