段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共1篇）

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

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

dfs 最短路

2020-03-13

0 945