ghx0052

摘要： Part 1（看题） 众所周知，造一组好数据需要从造数据者的角度看题，下面以猪国杀作为演示； 看到此题，我们不用管别的，直接翻到输入/输出格式开始看； 输入格式 逐行看到第一组要造的数据； 第一行包含两个正整数 \(n (2 \le n \le 10)\) 和 \(m (m \le 2000)\) 阅读全文

摘要： 题目简述 给定一个包含 \(n\) 个结点和 \(m\) 条带权边的有向图，求所有点对间的最短路径长度，一条路径的长度定义为这条路径上所有边的权值和，可能出现负环，出现时输出 \(-1\)。 \(1 \le n \le 3 \times 10^3, 1 \le m \le 6 \times 10^3 阅读全文