2024年10月15日
最小生成树&最短路杂题
摘要： contest link A 与 cheap robot 是一个题，就是跑多元最短路之后 \(dis_u+dis_v+w(u,v)\) 赋权跑Kruskal重构树即可 B 注意到是网格图，那么 \(u,v\) 不连通也就是以其为源点/汇点存在一个割。转对偶图之后也就是判环，那么在删除 \((u,v) 阅读全文
posted @ 2024-10-15 15:03 spdarkle 阅读(8) 评论(0) 推荐(0) 编辑