随笔分类 - 图论
发表于 2020-06-29 19:54阅读:175评论:0推荐:0
摘要:P1113 杂务 【拓扑排序】
阅读全文 »
发表于 2020-06-29 16:35阅读:235评论:0推荐:0
摘要:P3916 图的遍历 【反向建图+DFS】
阅读全文 »
发表于 2020-06-28 09:30阅读:167评论:0推荐:0
摘要:P1030 求先序排列 【已知中序后序求先序】
阅读全文 »
发表于 2020-06-28 09:25阅读:275评论:0推荐:0
摘要:P1305 新二叉树 【寻找根节点进行先序遍历】
阅读全文 »
发表于 2020-06-28 09:19阅读:222评论:0推荐:0
摘要:P1229 遍历问题 【已知先序后序求中序种类】
阅读全文 »
发表于 2020-06-28 09:10阅读:463评论:0推荐:0
摘要:P1364 医院设置 【带权值的树的重心】
阅读全文 »
发表于 2020-06-27 22:13阅读:173评论:0推荐:0
摘要:P3884 [JLOI2009]二叉树问题 【离线tarjan或数的向上遍历】
阅读全文 »
发表于 2020-06-27 12:30阅读:147评论:0推荐:0
摘要:P1827 [USACO3.4]美国血统 American Heritage【树的遍历】
阅读全文 »
发表于 2020-06-27 12:26阅读:265评论:0推荐:0
摘要:二叉树 P4913 【深基16.例3】二叉树深度
阅读全文 »
发表于 2020-06-27 12:15阅读:153评论:0推荐:0
摘要:二叉树P4715 【深基16.例1】淘汰赛【数塔思想】
阅读全文 »
发表于 2020-06-27 11:56阅读:152评论:0推荐:0
摘要:P1195 口袋的天空【贪心+kruskal】
阅读全文 »
发表于 2020-06-26 19:45阅读:109评论:0推荐:0
摘要:P1194 买礼物【kruskal】
阅读全文 »
发表于 2020-06-26 19:40阅读:150评论:0推荐:0
摘要:P2121 拆地毯【kruskal】
阅读全文 »
发表于 2020-06-26 19:32阅读:161评论:0推荐:0
摘要:P1396 营救【DFS+二分 kruskal】
阅读全文 »
发表于 2020-06-26 18:55阅读:113评论:0推荐:0
摘要:P1967 货车运输【最大生成树+倍增LCA】
阅读全文 »
发表于 2020-06-26 16:52阅读:134评论:0推荐:0
摘要:P1991 无线通讯网【kruskal】
阅读全文 »
发表于 2020-06-21 11:01阅读:177评论:0推荐:1
摘要:P2872 [USACO07DEC]Building Roads S【kruskal】
阅读全文 »
发表于 2020-06-21 09:46阅读:169评论:0推荐:0
摘要:最小生成树 P3366 【模板】最小生成树
阅读全文 »
发表于 2020-06-20 15:23阅读:336评论:0推荐:0
摘要:树的直径 P5536 【XR-3】核心城市
阅读全文 »
发表于 2020-06-20 14:50阅读:134评论:0推荐:0
摘要:书的重心 P1395 会议
阅读全文 »