随笔分类 -  图论

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

点击右上角即可分享
微信分享提示