AtCoder Petrozavodsk Contest 001 D – Forest 连通块+并查集+贪心
D - Forest My Solution 题意:给出一个由n个点m条边构成的森林,每个点有个权值val[i],额外加一条边…
D - Forest My Solution 题意:给出一个由n个点m条边构成的森林,每个点有个权值val[i],额外加一条边…
Problem F: Free Figurines 并查集 Source Central Europe Regional Contest 2016 Zagreb, Novem…
D - 忠厚人 并查集 Source UESTC 2016 Summer Training #14 Div.2 URAL 1962 My Solution …
A - 連結 / Connectivity 并查集+二分、快速的求出2个集合的交集 Source AtCoder - 2159 https://vj…
C. Hongcow Builds A Nation 并查集+贪心+组合学、图论、dfs My Solution 题意:有n个点(其中有k个…
D. Arpa's weak amphitheater and Mehrdad's valuable Hoses 并查集+双重01背包 My Soluton 题意:…
C. Socks 并查集+贪心、图论 Source Codeforces Round #376 (Div. 2) My Solution 并查集+…
Cutting Tree 并查集 Source UESTC 2016 Summer Training #19 UVALive 6910 My Solution 简单…