如题，这是一篇面向新手蒟蒻的最小生成树prim算法代码实现 本文同步发布于我的算法博客[AlgoHub](https://bbs.algohub.dev/d/27-%E4%BF%9D%E5%A7%86%E7%BA%A7%E8%AE%B2%E8%A7%A3%E6%B3%A8%E9%87%8A%E9%9D%A2%E5%90…

在讨论《有个问题想要请教下各位大佬》回复：

@[Kevin_Mu](luogu://user/1088617)感谢解答

在讨论《有个问题想要请教下各位大佬》回复：

@[masonxiong](luogu://user/446979) okok感谢大佬

在讨论《有个问题想要请教下各位大佬》回复：

@[TianXuanStar](luogu://user/1770759) 看错了，样例里面是有1的，但是其他的都没问题

AC了，但是还是有点问题想要请教下各位大佬 题目中说有N个节点，所以我开的 vector > g[N]; 但是它没有说节点的编号一定是按顺序的啊，就是说，有一个为114514的节点，但是一共只有10个节点。 比如一共有4个节点，这些节点的编号分别是 1 ， 1145 ， 10086 ， 3 比如样例中就没有出现节点1，…

在讨论《求助》回复：

@[Amity_L](luogu://user/1496685) 谢谢谢谢！已经AC了

代码如下，个人感觉可能是初始化或者遍历出了问题，但是好像最大的编号不等于最大的人数啊所以哪怕只有两个人编号也可以是 1 和 10000000;然后就不会写了：（ 求助大佬 ```cpp #include using namespace std; int n, m, p, q; map f; // 并查集的父节点映射 i…

思路：在操作链接并查集后根据输入将关闭的农场赋值为-1代表关闭。然后挨个用f函数检测非关闭农场的祖宗是否有链接到-1（即关闭农场）的，如果有则不能联通，输出YES并且i++然后直接跳转到tmp：处，如果f(j) == -1 （即能联通）就输出YES ```cpp #include using namespace std…

50分求调玄关，样例1过不了 代码如下 ```cpp #include using namespace std; typedef long long ll; int n,m; vector f; //朝向 vector p; //职业 int main() { int ans = 1; ios::sync_with_s…

如果你觉得你的思路正确，状态转移方程也没什么问题，但是一直输出0，将dp[0] = 1就好了，因为在0元钱时只有一种方案（即不用找钱）。 如果没有dp[0] = 1则会在dp[i] += dp[i-m[j]]中所有值都为0（在第一次循环的时候dp[0] = 0）

在讨论《传奇之设置全局变量忘记重置》回复：

我去我记录下自己刷题过程中的唐人行为顺便警示后人怎么这么多大佬骂我啊? 我是新人，啥也不懂，我想着我也没违反讨论区规则啊，有错误必改求指出

我再也不随便设全局变量了:( 开了个bool数组记录是否到达，然后开的全局变量，没有重置

如果你CE了或者MLE了，不要开二维数组

不要用二维数组去存矩阵，这样你一次查询就要二分n次O(nlogn)，那么总复杂度就是O（q*n log n)了 这道题可以把所有数字存到一个一维数组中然后降序排序，然后找到最后一个符合条件的数的下标（千万不要像我一样拿下标去和输入的数比较。。。），这个下标就是这个矩阵中所有满足条件的数，然后输出即可（记得判断是否>=n…

在讨论《sort+二分TLE了一半50分》回复：

@[Forge_Unique](luogu://user/930686)已关注，求更改思路

sort排序+二分TLE了一半只得了50分，和我的暴力解得的分居然一样：(，求助大佬！！！！！！！！ ```cpp #include using namespace std; typedef long long ll; const int MAXN = 1e3 + 10; int n,q; int arr[MAXN][…

如果你在内存里面找有没有这个单词的时候用的是二分查找来找或者你代码里面排序了，会导致内存里面的第一个值不是第一个存入的值而是最小值（题目要求内存不够时删除最开始存入的）。 这道题的数据很小可以直接遍历，当然你也可以用set来存。

我#6号测试点TLE，代码如下 ```cpp #include using namespace std; typedef long long ll; int n,m; char maze[100][100]; int visited[100][100]; int dfs(int x,int y) { if(x == n…