2023年10月24日
最小树形图
摘要： 洛谷模板 - P4716 【模板】最小树形图 图片均来自 y 总 /ww 树形图 无环 每个点的入度为 1 （除了 根 ） 朱刘算法 基于 贪心 算法 对于每个点（除了 根 ），找出所有入边中权值最小的边 选出的边中是否存在环 （无环，则结束算法，有环，则继续） 将所有的环缩点，构建一个新的图 对于 阅读全文
posted @ 2023-10-24 12:13 Richard_H 阅读(19) 评论(0) 推荐(0)