生成树 - 题库

ID	题目显示标签隐藏标签	AC / 尝试
2872	LG7042 【模板】最小生成树 P3366 图论并查集生成树模板题	0 / 0
2850	LG7043 买礼物 P1194 图论生成树	0 / 0
2876	LG7044 [BJWC2010] 严格次小生成树 P4180 倍增并查集生成树最近公共祖先 LCA	0 / 0
2853	LG7045 营救 P1396 搜索图论倍增二分并查集福建省历届夏令营广度优先搜索 BFS 深度优先搜索 DFS 最短路生成树最近公共祖先 LCA	0 / 0
2851	LG7046 口袋的天空 P1195 图论并查集生成树	0 / 0
2854	LG7047 [USACO08OCT] Watering Hole G P1550 图论贪心 2008 USACO 生成树	0 / 0
2856	LG7048 [NOIP 2013 提高组] 货车运输 P1967 图论贪心 2013 倍增并查集 Kruskal 重构树 NOIP 提高组生成树最近公共祖先 LCA 树链剖分	0 / 0
2858	LG7049 逐个击破 P2700 图论树形数据结构并查集生成树	0 / 0
2883	LG7050 Shichikuji and Power Grid CF1245D 图论并查集生成树	0 / 0
2884	LG7051 [APIO2008] 免费道路 P3623 并查集凸完全单调性（wqs 二分）生成树 APIO 2008 Special Judge	0 / 0
2885	LG7052 Power Tree CF1120D 生成树	0 / 0
2973	LG8103 [NOI2019] 回家路线 P5468 动态规划 DP 2019 NOI O2优化深度优先搜索 DFS 斜率优化生成树	0 / 0

登录