Title
2021年7月20日
【图论】【最小生成树】prim【AcWing】局域网&&繁忙的都市
摘要： #prime题目 ##AcWing 1141. 局域网（Prim最小生成树） AcWing 1141. 局域网（Prim最小生成树） 最小生成树prim做法，一点找一条最短的边，并把其他边给扔掉 双向网线相当于是无向图 此题先统计一下所有路径长，再把它减去prim返回的路径长可以得到最多科节省的资金 阅读全文
posted @ 2021-07-20 20:03 BeautifulWater 阅读(62) 评论(0) 推荐(0) 编辑