摘要:原题地址: "https://www.luogu.org/problemnew/show/P3950" 题目简述 给定一棵树,每次给定一个操作,有如下两种: 1. 将某条边染黑 2.询问给定的u,v两点间是否有边被染黑 思路 询问两点间是否有边被染黑只需要在求LCA时判一下就行。所以直接上树链剖分即 阅读全文
posted @ 2018-10-28 20:00 yyy2015c01 阅读 (106) 评论 (0) 编辑