2025年1月24日
Xor Tree - 一种小巧高效的存树方式
发表于 2025-01-24 11:52阅读：32评论：1推荐：0
摘要： 该方法局限性较强，只在常数（不用递归）与码量上优于普通存图法，可以当看乐子。 无法树剖，唐完了。 部分信息求解 我们定义 degu 表示节点 u 的度数，xru 表示 u 相邻的节点编号异或值。这里，我们令根节点的 deg 加一，以保证其根的地位。 阅读全文 »
posted @ 2025-01-24 11:52 cqbzljh 阅读(32) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示