摘要: 三度化 简介 使用效果 将带权树,在不改变任意两点间距离的情况下,转化成带权二叉树 实现方式 考虑在每条边 \((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 阅读(33) 评论(1) 推荐(2) 编辑