C++17代码题：无权图最短距离

本科 · 挑战支持 5 种语言6 积分

输入无向图n,m和起点s，输出到1..n距离，不可达为-1。
使用C++17标准输入输出。

示例 1

输入

输出

0 1 2 1

输入

1 0 1

输出

输入

3 1 1
2 3

输出

0 -1 -1

时间 3000 ms内存 256 MB

</> 代码

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    return 0;
}

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    return 0;
}

测试用例

标准输入

运行结果

运行代码后，这里会显示标准输出和错误信息。