第三题我本来拍了个bellman-ford上去想骗点分，结果直接过了，就是数据太弱了。当然一方面它输入是邻接矩阵，所以数据量不可能真的到给出的范围。