2019年8月3日
【转】【最小树形图】有向图的最小生成树【朱刘算法】
摘要： 这篇文章挺好的。每行还有注释QAQ，kuangbin的模板里并没有万能节点； 万能节点好像是在不定根的时候的拓展。 要点： 1.求所有边权和sum; 2.以0点为万能节点向所有点建一条权值为sum的边； 3.记得sum++；保证比所有边权值总和大一点； 4.判断条件为(ans 1 || ans-su 阅读全文
posted @ 2019-08-03 16:18 观稳769 阅读(1396) 评论(0) 推荐(1) 编辑