AtCoder Petrozavodsk Contest 001 D – Forest 连通块+并查集+贪心
D - Forest My Solution 题意：给出一个由n个点m条边构成的森林，每个点有个权值val[i]，额外加一条边…
HDU – 3887 Counting Offspring dfs序+线段树
Counting Offspring dfs序+线段树 Source HDU - 3887 My Solution 题意：问对于每个节点，它的子树上…
POJ – 3321 Apple Tree dfs序+线段树 简单题
Apple Tree dfs序+线段树 简单题 Source POJ - 3321 My Solution 题意：初始时树上每个节点都…
UESTC 1641 此情无计可消除，才下眉头，却上心头。 最小生成树、Kruskal
此情无计可消除，才下眉头，却上心头。 最小生成树、Kruskal Source 2017 UESTC Training for Graph T…
UESTC 1646 穷且益坚，不坠青云之志。 差分约束、Fellman-ford
穷且益坚， 不坠青云之志。差分约束、Fellman-ford Source 2017 UESTC Training for Graph Theory UES…
Codeforces Round #385 (Div. 2) C. Hongcow Builds A Nation 并查集+贪心+组合学、图论、dfs
C. Hongcow Builds A Nation 并查集+贪心+组合学、图论、dfs My Solution 题意：有n个点(其中有k个…
Codeforces Round #376 (Div. 2) C. Socks 并查集+贪心、图论
C. Socks 并查集+贪心、图论 Source Codeforces Round #376 (Div. 2) My Solution 并查集+…
Codeforces Round #372 (Div. 2) D. Complete The Graph 图论、最短路、Dijkstra、路径、分配部分边权
D. Complete The Graph 图论、最短路、Dijkstra、路径、分配部分边权 Source Codeforces Round #37…
Codeforces Round #369 (Div. 2) D. Directed Roads 图论、组合学、二重dfs、并查集形式的图、Interesting、好题
D. Directed Roads 图论、组合学、二重dfs、并查集形式的图、Interesting、好题 Source Codeforces …
