2022年3月13日
树的三度化
摘要： 三度化 简介 使用效果 将带权树，在不改变任意两点间距离的情况下，转化成带权二叉树 实现方式 考虑在每条边 \((u,v,w)\) 中插入一个点 \(x\)，连接$(u,x,0),(x,v,w)$然后x继承u剩余的边处理 代码： int num=0, id[_]; #define fi first 阅读全文
posted @ 2022-03-13 11:30 yzhx 阅读(439) 评论(1) 推荐(2) 编辑