![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 - 最小生成树
Nitrogens Xu
这个作者很懒,什么都没留下…
展开
-
Codeforces - 160D - Edges in MST(最小生成树 + Tarjan)
题目链接:https://codeforces.com/contest/160/problem/D 2.1 题意 给定一个 n(2≤n≤105)n(2 \le n \le 10^5)n(2≤n≤105) 个点,m(n−1≤m≤min(105,n(n−1)2))m(n-1 \le m \le \min(10^5,\frac{n(n-1)}{2}))m(n−1≤m≤min(105,2n(n−1))...原创 2019-10-01 11:32:38 · 274 阅读 · 0 评论 -
Codeforces - 1120D - Power Tree(差分 + 建图 + 最小生成树)
题目链接:https://codeforces.com/contest/1120/problem/D 3.1 题意 给你一棵有 n(2≤n≤2⋅105)n(2 \le n \le 2 \cdot 10^5)n(2≤n≤2⋅105) 个节点的有根树,根为 111。每个节点 iii 都有一个价格 ci(0≤ci≤109)c_i(0 \le c_i \le 10^9)ci(0≤ci≤109)。 Ar...原创 2019-10-01 12:13:41 · 228 阅读 · 0 评论