Loading

2023年7月25日
【做题笔记】图论杂题选做
摘要： 最小生成树 套路是找到最小生成树建模。熟悉 prim，kruskal 等最小生成树算法。 多做此类题，考场上就能从容应对了。 P2619 [国家集训队] Tree I 题面 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 \(need\) 条白色边的生成树边权和。 题目保证有解 阅读全文
posted @ 2023-07-25 23:31 Daniel_yzy 阅读(15) 评论(0) 推荐(0)