2022年3月21日
kuangbin专题:生成树
摘要： 秦始皇的国家公路系统 问题： 1. prim如何重构出树，记录一个from数组就可以了，具体看代码 2. 求次小生成树的时候，dfs求到某个点的最长边 3. 次小生成树和最小生成树至多有一条边不一样 #include<bits/stdc++.h> using namespace std; typed 阅读全文
posted @ 2022-03-21 19:49 牛佳文 阅读(46) 评论(0) 推荐(0)