![[信息学奥赛一本通T1500-新年好] - SPFA+DFS](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[信息学奥赛一本通T1500-新年好] - SPFA+DFS
摘要：### **最短路径 + 状态压缩 DFS**本题涉及 **最短路径** 和 **状态压缩搜索**，整体分为两个部分：1. **使用 SPFA 计算所有关键点的最短路径**2. **使用 ……
题解列表
2808: 买房子(c语言解法)
摘要：#include <stdio.h>int main(){ int n,k,i,m,sum=0; double s=200,o; scanf("%d %d",&……
表达式括号匹配-栈实现（作代码记录用）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>#define maxsize 255typedef struct{&nbs……
十-八进制转换（静态栈、数组实现，作代码记录用）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#define maxsize 100typedef struct{&nbs……
题解 2929: 网线主管(Java版本)
摘要：```javaimport java.util.Scanner;public class Main { // 检查以指定长度切割网线数组，能否得到至少k条网线 // 参……
十-八进制转换（动态栈、数组实现，作代码记录用）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>typedef struct{ int *data……
[信息学奥赛一本通T1503-道路和航线] - 连通块+Dijkstra+拓扑排序(或者SPFA加一些优化,SLF,LLL,DFS这些)
摘要：## 方法一:DFS求连通块+块内Dijkstra+拓扑排序tip: 用SPFA只能大部分```cpp#include// #define int long long // memse……
堆栈的使用（动态栈、数组实现，作代码记录用，注意输入读取及输出的格式）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>typedef struct{ int *data……
常规解法使用map函数
摘要：解题思路:使用map函数注意事项:输入字符类型为float参考代码:x,a,b,c,d=map(float,input().split())fx=a*x**3+b*x**2+c*x+dprint(&#……