2021年10月19日
[机房测试]普通快乐
摘要： 给定一个 \(n\) 个点 \(m\) 条边的无向图和 \(k\) 个关键点，求关键点间两两距离的最小值。 正解: 点两两距离最小值的套路是新建一个源点 \(S\) 和一个汇点 \(T\)，都向关键点连边权为0的边，此时 \(S\) 到 \(T\) 的最短路就是答案？注意到我们从 \(S\) 走到一 阅读全文
posted @ 2021-10-19 21:31 Smallbasic 阅读(36) 评论(0) 推荐(0)