算法
Paper Rings
这个作者很懒,什么都没留下…
展开
-
用数组表示树-字典树
我尝试过用struct指针表示树 和 用数组表示树两种方式,前者爆内存,后者顺利ac,这差距够明显了吧。原创 2024-07-24 11:55:42 · 90 阅读 · 1 评论 -
数组方式存储树/图-以“树的重心”一题为例
给定一颗树,树中包含 n𝑛 个结点(编号 1∼n1∼𝑛)和 n−1𝑛−1 条无向边。请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。原创 2024-07-24 11:08:08 · 106 阅读 · 0 评论 -
图宽度优先搜索的步骤
【代码】图宽度优先搜索的步骤。原创 2024-07-24 09:28:55 · 117 阅读 · 0 评论