标签：生成树

02月21日

洛谷 P4768 [NOI2018]归程 题解【Kruskal重构树】【倍增】

dfs序,倍增,图论,生成树,解题报告 2条评论 Kruskal重构树,倍增,生成树,解题报告

01月07日

洛谷 P4180 [BJWC2010] 次小生成树 题解【LCT】【生成树】

LCT,splay,数据结构,生成树,解题报告 2条评论 lct,splay,生成树,解题报告

01月03日

洛谷 P4172 [WC2006]水管局长 （bzoj2594原题） 题解【LCT】【生成树】【贪心】

LCT,生成树,解题报告,贪心 2条评论 lct,图论,生成树,解题报告,贪心

11月25日

洛谷 P2624/bzoj 1005 [HNOI2008]明明的烦恼 题解 【prufer数列】【高精度】【组合数学】

prufer数列,生成树,解题报告,高精度 1条评论 prufer数列,生成树,组合数学,解题报告,高精度

10月31日

洛谷 P3959 NOIp2017提高组 宝藏 题解【状态压缩】【DP】【生成树】【贪心】

DP,枚举,状态压缩,生成树,解题报告,贪心 3条评论 DP,枚举,状态压缩,生成树,解题报告,贪心

10月25日

CF959E Mahmoud and Ehab and the xor-MST 题解【二进制】【贪心】【生成树】

二进制,图论,生成树,解题报告,贪心 没有评论 二进制,生成树,解题报告,贪心

10月25日

CF858F Wizard’s Tour 题解【DFS树】【贪心】【构造】

dfs树,图论,构造,解题报告,贪心 3条评论 dfs树,构造,生成树,解题报告,贪心

07月26日

CF609E Minimum spanning tree for each edge 题解【贪心】【倍增】【LCA】【生成树】

LCA,倍增,生成树,解题报告,贪心 3条评论 LCA,倍增,生成树,贪心

07月12日

洛谷 P2498 [SDOI2012]拯救小云公主 题解【最短路】【贪心】【构造】【生成树】

最短路,构造,生成树,解题报告,贪心 没有评论 最短路,构造,生成树,解题报告,贪心

07月05日

洛谷 P4047 [JSOI2010]部落划分 题解【二分答案】【生成树】【并查集】

二分,并查集,快速排序,生成树,解题报告 没有评论 二分答案,并查集,快速排序,生成树,解题报告