/ Vijos / 题库 /

树结构

题目 递交 % AC 难度
P1160 有根树的广度的遍历 RP+100 0 ? 5
P1193 清除积雪 RP+100 0 ? 3
P1195 古老的游戏 RP+100 0 ? 4
P1196 树上和为S路 RP+99 1 100 4
P1197 非常亲密度 RP+99 3 33 4
P1198 树的路径长度 RP+100 0 ? 3
P1199 树的最大独立集 RP+100 0 ? 5
P1200 树的最小覆盖集 RP+100 0 ? 5
P1201 树的最小支配集 RP+100 0 ? (无)
P1202 无根树问题 RP+100 0 ? 3
P1203 小树 RP+100 0 ? 4
P1204 有根树问题 RP+100 0 ? 3
P1205 网络间谍 RP+99 2 50 3
P1206 FBI树 RP+99 1 100 3
P1207 小球下落 RP+100 0 ? 4
P1208 二叉树遍历 RP+100 0 ? 3
P1209 查找二叉树 RP+100 0 ? 3
P1210 对称二叉树 RP+100 0 ? 3
P1211 加分二叉树 RP+100 0 ? 5
P1212 扩展二叉树 RP+99 1 100 3
P1248 树的带权路径长度 RP+100 0 ? 3
P1275 遍历二叉树 RP+99 1 100 1
P1276 二叉树的深度 RP+99 2 50 3
P1277 二叉树的层次遍历 RP+100 0 ? 3
P1278 二叉树重建 RP+99 1 100 3
P1280 又是二叉树 RP+100 0 ? 3
P1288 礼物 RP+99 1 100 5
P1328 地图染色 RP+100 0 ? 4
P1335 锻炼路线 RP+100 0 ? 6
P1465 黑白树游戏 RP+100 0 ? (无)
P1526 括号树 RP+100 0 ? (无)
P1527 树上的数 RP+100 0 ? (无)
P1530 树的重心 RP+100 0 ? (无)
P1554 扩散 RP+100 1 0 10
P1622 运输计划 RP+100 0 ? (无)
P1630 有根树的深度遍历 RP+100 0 ? (无)
P1631 子树结点数 RP+99 1 100 9
P1632 结点数深度 RP+100 0 ? (无)
P1633 树的路径长度 RP+100 0 ? (无)
P1667 辈分查询 RP+100 0 ? (无)
P1670 最小生成树(Kruskal算法) RP+100 0 ? (无)
P1671 最小生成树(Prime算法) RP+100 0 ? (无)
P1672 苗条生成树 RP+100 0 ? (无)
P1673 最优比率生成树 RP+100 0 ? (无)
P1674 公交路线 RP+100 0 ? (无)
P1675 北极通讯网络 RP+99 2 50 9
P1676 足球赛 RP+100 0 ? (无)
P1677 村村通[2] RP+100 0 ? (无)
P1678 家访 RP+99 1 100 9
P1850 最大边最小的生成树 RP+100 0 ? (无)
P1860 建设者 RP+100 0 ? (无)
P1862 连通点阵 RP+99 2 50 9
P2055 CQ市 RP+99 3 33 9
P2056 货车运输 RP+99 2 50 9
P2098 树上倍增 RP+100 0 ? (无)
P2102 路径查询 RP+100 0 ? (无)
P2103 砍树 RP+100 1 0 10
P2104 树的最长链 RP+99 3 33 9
P2105 树的中心 RP+100 0 ? (无)
P2106 最远的旅程 RP+100 0 ? (无)
P2107 偏心距 RP+100 0 ? (无)
P2108 树的相交路径 RP+100 0 ? (无)
P2109 树上差分 RP+100 0 ? (无)
P2110 树的重心 RP+100 0 ? (无)
P2111 树的最小路径长度 RP+99 1 100 9
P2112 医院设置 RP+100 0 ? (无)
P2113 树的分治 RP+100 0 ? (无)
P2210 次小生成树 RP+99 2 50 9
P2211 干草危机 RP+100 0 ? (无)
P2312 树装饰 RP+100 0 ? (无)
P2313 最近公共祖先LCA RP+100 0 ? (无)
P2317 树上的询问 RP+100 0 ? (无)
P2318 运输压力 RP+100 0 ? (无)
P2319 树上路径查询[1] RP+100 0 ? (无)
P2320 树上路径查询[2] RP+100 0 ? (无)
P2339 表达式 RP+100 0 ? (无)
P2350 公共祖先 RP+100 0 ? (无)
P2369 组合树 RP+100 0 ? (无)
P2374 牧场行走 RP+100 0 ? (无)
P2430 二叉树的子树 RP+99 1 100 9
P2431 二叉树的路径 RP+99 1 100 9
P2432 菜鸟驿站 RP+100 0 ? (无)
P2433 字母二叉树 RP+99 1 100 9
P2434 淘汰赛 RP+99 1 100 9
P2491 二叉树的计数 RP+100 0 ? (无)
P2578 树上RKQ问题 RP+100 0 ? (无)
P2592 树上距离限制 RP+99 6 17 9
P2593 树上点权限制 RP+99 7 14 9
P2726 奶牛政坛 RP+100 0 ? (无)
P2785 家族查询系统 RP+99 1 100 9
P2849 种树 RP+100 0 ? (无)
P2865 二叉树计数 RP+99 1 100 9
P2866 三叉树的计算 RP+99 1 100 9
P2942 药剂养殖 RP+100 0 ? (无)
P3077 无线互联网 RP+100 0 ? (无)
P3091 社区联络点 RP+99 2 50 9
P3092 联合权值 RP+100 0 ? (无)
P3093 乡村超市 RP+99 1 100 9
P3099 最短路径树问题 RP+100 0 ? (无)
P3121 道路规划 RP+99 1 100 9
  • 1