摘要: "Codeforces Round 582 (Div. 3) G. Path Queries 并查集" 【Problem Description】 给你一棵树,求有多少条简单路径$(u,v)$,满足$u$到$v$这条路径上的最大值不超过$k$。$q$次查询。 【Solution】 并查集 将所有边按 阅读全文
posted @ 2019-09-07 11:11 Hi,Simon 阅读(277) 评论(0) 推荐(0) 编辑