随笔档案「2019年8月9日」：小猫爬山【dfs】 ... - 谁是凶手1703

2019年8月9日

摘要： https://www.acwing.com/problem/content/167/ 思路：dfs搜索因为每个猫进入车厢的状态... 阅读全文

posted @ 2019-08-09 22:59 谁是凶手1703 阅读(41) 评论(0) 推荐(0)

摘要：给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x... 阅读全文

posted @ 2019-08-09 21:20 谁是凶手1703 阅读(56) 评论(0) 推荐(0)

摘要：给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 ... 阅读全文

posted @ 2019-08-09 18:08 谁是凶手1703 阅读(74) 评论(0) 推荐(0)

摘要： https://www.acwing.com/activity/content/problem/content/397/1/ 我们的... 阅读全文

posted @ 2019-08-09 15:48 谁是凶手1703 阅读(53) 评论(0) 推荐(0)

摘要： https://www.acwing.com/problem/content/162/ 预处理+hash + 二分 #include... 阅读全文

posted @ 2019-08-09 14:45 谁是凶手1703 阅读(58) 评论(0) 推荐(0)

摘要： https://www.acwing.com/problem/content/description/163/ 思路：字典树：①当前... 阅读全文

posted @ 2019-08-09 14:36 谁是凶手1703 阅读(52) 评论(0) 推荐(0)

摘要： https://www.acwing.com/problem/content/161/ 思路：横轴暴力枚举，竖轴KMP算法求循环节 ... 阅读全文

posted @ 2019-08-09 09:55 谁是凶手1703 阅读(57) 评论(0) 推荐(0)