AtCoder Petrozavodsk Contest 001 D – Forest 连通块+并查集+贪心

D - Forest My Solution 题意:给出一个由n个点m条边构成的森林,每个点有个权值val[i],额外加一条边…

  • ACM-ICPC题解图论贪心
  • 2018/2/5
  • 195
  • Gym – 101173F Free Figurines 思维题+并查集

    Problem F: Free Figurines 并查集 Source Central Europe Regional Contest 2016      Zagreb, Novem…

  • ACM-ICPC题解数据结构
  • 2017/7/21
  • 179
  • URAL 1962 In Chinese Restaurant 并查集

    D - 忠厚人 并查集 Source UESTC 2016 Summer Training #14 Div.2 URAL 1962   My Solution …

  • ACM-ICPC题解数据结构
  • 2017/6/28
  • 120
  • AtCoder – 2159 Connectivity 并查集+二分、快速的求出2个集合的交集

    A - 連結 / Connectivity 并查集+二分、快速的求出2个集合的交集  Source AtCoder - 2159 https://vj…

  • ACM-ICPC题解技巧题
  • 2017/1/17
  • 103
  • Codeforces Round #385 (Div. 2) C. Hongcow Builds A Nation 并查集+贪心+组合学、图论、dfs

    C. Hongcow Builds A Nation 并查集+贪心+组合学、图论、dfs My Solution 题意:有n个点(其中有k个…

  • ACM-ICPC题解图论
  • 2017/1/10
  • 199
  • Codeforces Round #383 (Div. 2) D. Arpa’s weak amphitheater and Mehrdad’s valuable Hoses 并查集+双重01背包

    D. Arpa's weak amphitheater and Mehrdad's valuable Hoses 并查集+双重01背包 My Soluton 题意:…

  • ACM-ICPC题解dp
  • 2017/1/10
  • 136
  • Codeforces Round #376 (Div. 2) C. Socks 并查集+贪心、图论

    C. Socks 并查集+贪心、图论 Source Codeforces Round #376 (Div. 2)   My Solution 并查集+…

  • ACM-ICPC题解图论
  • 2016/10/22
  • 145
  • UVALive 6910 Cutting Tree 并查集

    Cutting Tree 并查集 Source UESTC 2016 Summer Training #19 UVALive 6910   My Solution 简单…

  • ACM-ICPC题解数据结构
  • 2016/8/3
  • 127