化学品问题--线性dp详细解释
摘要：解题思路:用dp[i][0]记录第i个位置不放那个药品的方案数dp[i][1]记录第i个位置放药品的方案数参考代码:#include<bits/stdc++.h>
using namespace s……
题解列表
1732: 连通图（C++）bfs遍历求解
```cpp#include#include#includeusingnamespacestd;//BFS邻接表形式遍历constintN=100010;intn,m;inth[N],e[N],ne[N],idx;intd[N],q[N];voidadd(inta,
信息学奥赛一本通T1422-活动安排
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;struct Node{ int start,en……
主体C语言的简单链表
摘要：解题思路:封装函数 调用注意事项:参考代码://// Created by Freedom on 2024/3/19.//#include <iostream>#include <cstdio>usi……
Dijskra最短路径
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
const int N=55;
int mp[N][N];
int n,……
蓝桥杯2022年第十三届省赛真题-求和(C++)
摘要：#include <iostream>
using namespace std;
const int N = 200000;
int main()
{
int n = 0;
……
3110: 最短路(Spfa)（C++）运用模板/防止时间超限
**本题数据量较大，要注意防止时间超出限制，时间极限的情况下，使用scanf/printf进行输入输出耗时更短**```cpp#include#include#include#includeusingnamespacestd;constintN=5e6+10;//N取值应比范围稍大，
数据结构-Floyd(弗洛伊德)最短路径算法（C++）模板改
**直接输入邻接矩阵时的folyd最短路径，注意输出时将无穷大置为-1，否者会超出限制**```cpp#include#include#includeusingnamespacestd;constintN=55,INF=1e9;intd[N][N];intn;voidfolyd(){for(intk=