摘要：
题目传送门 一、暴力法建图+DFS遍历 上来就傻啦吧唧的暴力存图，暴力$DFS$，信奉大力出奇迹！此代码过了2个测试点，其它$MLE$，原因：测试数据有环！不加$st$数组，就死循环了，表现就是$MLE$! #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2021-08-09 17:20
糖豆爸爸
阅读(181)
评论(0)
推荐(0)
摘要：
题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 100010; int n, m, x, y; vector<int> p[N];//邻接表 bool st[N]; //是否走过 //深度优先搜索 void dfs( 阅读全文
posted @ 2021-08-09 16:11
糖豆爸爸
阅读(150)
评论(0)
推荐(0)
摘要：
题目传送门 一、理解与感悟 1、因为并查集需要编号，如果只给串的话，需要一个和数字的对应关系，用$_map$保存这个关系。 2、最后还要输出祖先的姓名，就是一个根据数字获取名字的映射关系，用$_map2$来保存这个关系。 二、完整代码 #include <bits/stdc++.h> using n 阅读全文
posted @ 2021-08-09 15:23
糖豆爸爸
阅读(71)
评论(0)
推荐(0)
摘要：
题目传送门 理解与感悟 1、字符串Hash 2、使用STL中的unordered_map很方便就可以建立字符串Hash, 否则需要采用类似于126进制的办法计算出字符串HASH，再MOD，麻烦。 3、value值是一个二维数组的一维下标，表示字符串的HASH映射值，比如：1，2，3，4，5,... 阅读全文
posted @ 2021-08-09 14:51
糖豆爸爸
阅读(108)
评论(0)
推荐(0)
摘要：
题目传送门 一、STL+scanf大法 #include <bits/stdc++.h> using namespace std; int t;//数据组数 int n;//表示给定的数 unordered_map<int, int> _map; int x; int main() { scanf( 阅读全文
posted @ 2021-08-09 14:11
糖豆爸爸
阅读(78)
评论(0)
推荐(0)
摘要：
题目传送门 一、惯性思维 我是刚刚做完上一题P1892团伙 后来做这一道题，粗略一看，相等，不相等，这不就是朋友的朋友，敌人的敌人吗？小意思！种类并查集模板走起！！！ 但一看题解，才发现了自己的浅薄： 不等号不具备传递性，而等号具有传递性。$a≠b$和$b≠c$不能推出$a≠c$ 这和朋友的朋友是朋 阅读全文
posted @ 2021-08-09 09:41
糖豆爸爸
阅读(232)
评论(0)
推荐(0)
摘要：
题目传送门 一、理解与感悟 种类并查集的模板题。 相关资料： https://zhuanlan.zhihu.com/p/97813717 相关试题： https://www.cnblogs.com/littlehb/p/15111650.html 二、完整代码 #include <bits/stdc 阅读全文
posted @ 2021-08-09 09:18
糖豆爸爸
阅读(58)
评论(0)
推荐(0)
摘要：
一、问题引入 有一天，小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图，现在小哼要以最快的速度去解救小哈。那么，问题来了... 二、问题分析 首先我们用一个二维数组来存储这个迷宫，刚开始的时候，小哼处于迷宫的入口处$（1,1）\(， 阅读全文
posted @ 2021-08-09 07:48
糖豆爸爸
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号