题解|NOIP大纲整理（（四）图论基础与程序对拍）
图论算法：
1、图的遍历：宽搜：bfs
队列的使用：很少单独出题，结合邻接表，比较容易理解
2、图的遍历：深搜：dfs
递归的使用：很少单独出题，结合邻接表，比较容易理解
3、最小生成树：Kruskal+prim算法
已经整理了一些入门题目：最小生成树基础
4、最短路径：spfa：邻接表的应用
邻接表的使用+宽搜思维+循环队列的应用。算是入门必背题
5、最短路径：floyd：n方的空间
三重循环解决问题，实用场景不高，暂时不做详解
6、最近公共祖先：lca+倍增优化
图与树的交集，已经整理，后续树链剖分的一个交汇点。
-------------------------------------------------------------------------------------------------------------------------
程序对拍：
所谓“对拍”，就是验算！写一个暴力（爆空间或者时间）的程序，去验算自己以为的正解。
1、正解·假：当时能想到的正解，不一定对，所以需要验算。
2、暴力程序：在特定数据范围内是对的，大数据会爆。但是能跑出正确的输出。
造数据程序（data.exe），保证正确性的暴力程序（test.exe）与测试程序（以moo.exe为例）。
下面是对拍的代码，写在txt中再转成.bat即可。暂时代码是转载的，以后有机会会更新，看不懂请跳过
:loop
data.exe
test.exe
moo.exe
fc moo.out test.out
if %errorlevel% ==0goto loop
pause【题解|NOIP大纲整理（（四）图论基础与程序对拍）】
推荐阅读
- ACSL|ACSL 美国计算机科学联赛 2016-2017 R4 摩天大楼-Skyscraper 题解
- dCas9技术流程与实验问题解决方案
- 大纲——仙侠古风b
- 1年级(下)辅导大纲
- 【JS 逆向百例】吾爱破解2022春节解题领红包之番外篇 Web 中级题解
- 环境安装部署|Anaconda 中升级Python到高版本以及 Solving environment问题解决
- arcgis属性表出现中文乱码问题解决
- leetcode题解|leetcode#106. 从中序与后序遍历序列构造二叉树
- 网络爬虫抓取图片并上传到fastdfs图片不完整问题解决
- anaconda3之基本使用、更换国内镜像、安装python虚拟器、第三方库安装及问题解决