Cosmos_craker

摘要： 这一题其实真的很简单，~~bfs而已~~ 简单分析： 先说一下bfs的原理： 因为是“一层一层”的搜索， 所以但权值一样是搜到的第一个即为最先的！！！！ ，而dfs还需判断。（不过据说bfs在某些题比较慢） 特点： 第一个搜到的即为最短的 要权值一样！！！ 简单应用：（及模板） 到这道题的应用： 先 阅读全文

摘要： 前言： 题目传送门：https://www.luogu.com.cn/problem/P1957 其实这很简单 纯模拟撒~~~~ 正文开始： _话说 ，就当本蒟蒻正高高兴兴的刷水题时，居然 碰到了这个laji题_ 于是就开始了一顿乱写： 思路部分： 这道题很大的一个痛点就在于输入 4 a 64 46 阅读全文

摘要： 前言： 图论乃noip之重要知识点，但有点难理解 本人因此吃过不少亏 因为本人实在太弱，所以此篇乃正宗<蒟蒻专属文章> 正文：（本文仅介绍图论中的重点、难点，其余部分略将或不讲） 图一般来说有二种存储方法：邻接矩阵和邻接表 邻接矩阵： 存储：拿二维数组来存 for(int i=1;i<=n;++i) 阅读全文