段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共3篇）

pta周游世界，dfs完整还原现场重要性

思路：用vector数组存每个点的课链接点，一个数字存两点间的路段属于哪个公司 tmp是暂时存现在路线，ans是保存最优路线 vis是记录该点有没有访问过，题目说存在圈，所以用其防止重复点 dfs暴搜，如果现在路线好于历史最优路线，则ans=tmp tmp和ans存点的时候按...

dfs 最短路

2020-03-13

0 945

acwing852spfa判断负环，SPFA（模板）

可直接套用acwing851的模子 #include <bits/stdc++.h> using namespace std; int n,m,a,b,c; const int N=100005; int e[...

最短路模板 spfa

2019-09-05

1 542

acwing851spfa求最短路,spfa（模板）

由bellman算法， for （i：1~n） //若1~k则表示最多走k条边的最短路径 for 遍历所以边(a->b,距离c) ...

最短路模板 spfa

2019-09-05

0 648