摘要：
题目传送门 关于Kruskal算法 Kruskal算法是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪心算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有 阅读全文
摘要：
看到其它题解都是数组模拟BFS，没人用STL的 那我就来写一写STL吧 题目传送门 sol 题目意思都很清晰吧，分为两个部分： ①从我的房间到电脑 ②从电脑到我家的门 求最短距离，很明显用两遍BFS即可，“#”表示障碍（即不能走），“S”表示我的房间，“C”电脑位置，“G”表示我家的门。首先就把S， 阅读全文
摘要：
题目传送门 这题可以用最小生成树来写,一道Kruskal裸题 虽然我TLE了很多遍,(数组开大了) Kruskal简单易懂,代码清爽 时间复杂度$O(mlogm)$ #include<cstdio> #include<iostream> #include<algorithm> using names 阅读全文
摘要：
又是无聊写题解系列 题目传送门 刚学hash，个人觉得hash挺玄学的。 sol 题目意思清晰，$t$组数据，每一次给定n个数字，把只出现过一次的数字输出 刚看题，以为挺水的，暴力用逻辑数组存起来，\(O(n^2)\)，可是数据范围为 $1≤T≤50$ ，$1≤n≤5×10^4$，一看就过不了嘛，所 阅读全文