2019年8月7日
763A - Timofey and a tree
摘要： codeforces百题计划第一周(5) （1）一开始树形dp写了半天（真的是半天），没过，看了题解，用了很巧妙的方法。 对于对于每条两端颜色不同的边，都需要切断，才可以满足要求。 因为只能删除一个点，那也就是这些有不同颜色端点的边都连在一个点上，那么才能通过删掉这个点把树分成几个纯色子树。 每找到 阅读全文
posted @ 2019-08-07 16:27 Chuhanjing 阅读(227) 评论(0) 推荐(0) 编辑