LiangNiuMu的博客

bfs，但是有点巧妙？还是自己没理解好原本的题，没转换好 题目链接 解题思路： 就是常规的bfs，只不过处理点的时候有点技巧 （应该也不算技巧）只是让原本要出发点的dist值为0，然后存入队列中，然后排着去搜索就OK 还是挺简单的，可能想的有点慢 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> usi.

最小生成树的题目，其实发现自己对一些算法的时间复杂度的计算不怎么好，还是要练一下，不过这题挺不错，是最小生成树的加强版 题目链接 自己的想法 这题自己看大体知道是最小生成树，也知道是找与1相连的图，但是不太会整 一部分是忘记最小生成树他的排序（知道是从小到大，但是那是裸最小生成树），然后就是不太会处理他的集合 看大佬的思路和代码后才能白了 解题思路： 首先我们存储的时候要注意他是个有向图，从高到低才能走过 然后是找出他们的集合，然后存储起来，这里我们要记录他的个数，因为要输出他最多到达的地方 然后.

今天的每日一题是一个简单的bfs，还阔以，会做，不过add函数写错了，浪费了很多时间去debug 题目链接 解题思路： 首先看到最短路程，那么就想到bfs，怎么转换为bfs问题，就是4个字符首尾相连，并且是单向的 这里就是处理稍微麻烦些，需要整大小写，不过把大写多加 26 即可 然后就是简单的bfs 代码： #include <iostream> #include <cs...

涉及BFS，我一开始还以为是最短路，人都傻了。 不过自己的最短路还是不咋地 解题思路： 首先我们将边用邻接表的形式储存起来（双向） 然后我们开始查询，让查询的点都放入队列里，并将它们的dist 设置为 -1 然后我们bfs搜索 然后就是bfs的模板题了，最后判断下距离就OK了 还是给自己说一下，dist 再次遇到的不用处理，因为先遇到的距离就是短的 代码： #include <io...