2020.08.23日常总结——无向图的最小环问题(Floyd算法的本质)
[Problem]\color{green}{\texttt{[Problem]}}[Problem]
给定一个 nnn 个点 mmm 条边的无向图,求出一个至少有 333 个点的环,使得环上的边的边权的总和最小。无解就输出 No solution.(注意,. 是必须的)。
1≤n≤100,1≤m≤5×1031 \leq n \leq 100,1 \leq m \leq 5 \times 10^31≤n≤100,1≤m≤5×103。
记 ddd 为边权的最大值,则有 1≤d≤1×1051\leq d \l
原创
2020-08-23 13:41:05 ·
445 阅读 ·
1 评论