这题用bellman-ford可以过吗 之前在网上搜带限制的最短路 弹出了“有边数限制的最短路” 博客上的解法都是bellman-ford 但是我看了一下tj里好像没有这么写的
bellman-ford时间复杂度O（nm） 题目给了T的范围2≤T≤100（那么就是说至多有t + 1个点） 和 1≤N≤10^6 那么nm最坏的情况下应为10^8 应该是可以的吧？