摘要: Description Link. 给出一棵树,初始边权为 \(0\),支持毛毛虫虫体赋 \(1\),虫足赋 \(0\),以及查询路径边权和操作,\(n,m\leqslant 10^5\)。 Solution 立马想到按时间染色,那么判定一条边 \((u,v)\) 为重边的充要条件即 \(col(u 阅读全文
posted @ 2021-07-30 16:27 cirnovsky 阅读(100) 评论(0) 推荐(0) 编辑