USACO 补完(TJ)计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-656dfd59 […]...
BZOJ 2429: [HAOI2006]聪明的猴子(Kruskal)
Description 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴, […]...
BZOJ 2654: tree(二分+Kruskal)
Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的 […]...
BZOJ 1232: [Usaco2008Nov]安慰奶牛cheer(Kruskal)
Description Farmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用 […]...
BZOJ 3714: [PA2014]Kuglarz(Kruskal)
Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球, […]...
BZOJ 3732: Network(Kruskal+LCA倍增)
Description 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 […]...
BZOJ 1083: [SCOI2005]繁忙的都市(Kruskal)
Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行 […]...
BZOJ 1601: [Usaco2008 Oct]灌水(Kruskal)
Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田, […]...
BZOJ 1016: [JSOI2008]最小生成树计数(Krukal+并查集+暴搜)
Solution Kruskal+并查集+暴搜 对于每一个符合题意的最小生成树,其每一条树边必定满足:①边权值 […]...