n个点，拥有总的价值money m条边（u，v,len ,cost），长度len，代价cost 求不超过money的代价条件下最短路。 public class Main {public static void main(String[] args) {new Task().solve();}}class Task {InputReader in = new InputReader

题目链接：点击打开链接 题目大意：给出n个点，m条路径（有向），每条边有一个花费和一个长度，要求在给定的花费内求1到n的最短路径 用dis[i][j]表示从1到i点，花费为j的最短路径，跑spfa，求出最短路 #include <cstdio>#include <cstring>#include <queue>#include <algorithm>using namespace