Codeforces Round #582 (Div. 3) G. Path Queries
摘要：
https://codeforces.com/contest/1213/problem/G(图论) 思路：保证每次加入的边一定不会小于现存的图中的边，因为题目保证了一定为一棵树,所以每次加入的边必定属于不同的集合，计算下每个集合的个数,新加入的边一定会增加 sum[u] * sum[v] 所属不同集 阅读全文
posted @ 2019-10-12 15:52 chengyulala 阅读(91) 评论(0) 推荐(0) 编辑
