m0_52223599的博客

1、L1-2 倒数第N个字符串 (15 分) 总结：做题之前要想清楚，然后通过举例子来找丢分点。#include<bits/stdc++.h>#define int long longusing namespace std;int n, m;int num[30], cnt, num1;signed main(){ cin >> n >> m; num[0] = 1; for(int i = 1; i <= 6; i++)

一、bellman-ford算法求最短路Bellman-ford适用范围：单源最短路径（找给定源点到其他点的最短距离），图中边的权重可为负数即负权边，但不可以出现负权环。时间复杂度是O(nm)const int N = 1e4 + 10;const int inf = 0x3f3f3f3f;int n, m, k;//点数，边数，可以使用的最大边数int back1[N];//防止某个点的最短边更新两次int dist[N];//标记从1-n的最短路径长度struct node{ i