社区讨论

讨论一道图论题的解法

2019/07/02 14:06学术版参与者 7已保存回复 9

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

有n个点，m个双向边，有a(a <= n)个点是特殊的，要求对于每一个点，输出距离该点最近的k（k <= a)个特殊点的距离之和。可能有重复的边和自环。

n <= 1e4, m <= 1e4, k <= a <= 1e4

floyd妥妥的超时啊。。。。

有什么好的做法吗

共 9 条回复，欢迎继续交流。

正在加载回复...