搜索 -- DFS - 随笔分类 - Object_S

Codeforces Round #746 (Div. 2) C. Bakry and Partitioning

摘要：解题思路：由树的归一性和异或的充分性，容易证明在每个点异或和不等于0的情况下，分成的连通块只能是奇数个。由于树的单链性，最终的每个连通块的异或和只能是所有点值的异或和。考虑到树的性质，再结合异或的性质，发现偶数个连通块都可以化归为同一个连通块，最终可以意识到，在同一棵树上，如果能够分成奇数个连通块阅读全文

posted @ 2021-10-21 14:16 Object_S 阅读(33) 评论(0) 推荐(0)

AW164 可达性统计

摘要：题目地址注意点：使用dfs的原因是后面的点会对之前点产生影响. 阅读全文

posted @ 2019-10-16 17:12 Object_S 阅读(116) 评论(0) 推荐(0)

AW165 小猫爬山

摘要：题目地址注意点：搜索的基本思路是有效剪枝. 先排序一次再查找可以大大优化搜索效率. （167ms -> 26ms）阅读全文

posted @ 2019-10-16 16:41 Object_S 阅读(137) 评论(0) 推荐(0)

随笔分类 - 搜索 -- DFS