acwing853专题

AcWing853.有边数限制的最短路(Bellman_ford算法)

【题目链接】853. 有边数限制的最短路 - AcWing题库 【题目描述】 输入样例: 3 3 11 2 12 3 11 3 3 输出样例: 3 【代码及详细注释】 #include<bits/stdc++.h>using namespace std;const int N=1e4+10;struct node{int a,b,w;//表示每条边的起点终点和边长