2022年12月28日
déce. 28 两道题
摘要： https://www.luogu.com.cn/problem/P2820 菜题一天做一道还是太浪费时间了 最小生成树，输入数据保证边权为正 但是原始图可能不连通，生成树要保证图的不连通性 问题不大，建立"超级父亲"就行了（假，见注） 不对，求最小生成树不会加原本没有的边，所以不会更改原图的连通性 阅读全文
posted @ 2022-12-28 18:43 antimo 阅读(22) 评论(0) 推荐(0)