随笔分类 - 图论
摘要:P1113 杂务 【拓扑排序】
阅读全文
摘要:P3916 图的遍历 【反向建图+DFS】
阅读全文
摘要:P1030 求先序排列 【已知中序后序求先序】
阅读全文
摘要:P1305 新二叉树 【寻找根节点进行先序遍历】
阅读全文
摘要:P1229 遍历问题 【已知先序后序求中序种类】
阅读全文
摘要:P1364 医院设置 【带权值的树的重心】
阅读全文
摘要:P3884 [JLOI2009]二叉树问题 【离线tarjan或数的向上遍历】
阅读全文
摘要:P1827 [USACO3.4]美国血统 American Heritage【树的遍历】
阅读全文
摘要:二叉树 P4913 【深基16.例3】二叉树深度
阅读全文
摘要:二叉树P4715 【深基16.例1】淘汰赛【数塔思想】
阅读全文
摘要:P1195 口袋的天空【贪心+kruskal】
阅读全文
摘要:P1194 买礼物【kruskal】
阅读全文
摘要:P2121 拆地毯【kruskal】
阅读全文
摘要:P1396 营救【DFS+二分 kruskal】
阅读全文
摘要:P1967 货车运输【最大生成树+倍增LCA】
阅读全文
摘要:P1991 无线通讯网【kruskal】
阅读全文
摘要:P2872 [USACO07DEC]Building Roads S【kruskal】
阅读全文