摘要:
并查集——传新闻 在社交网络中,有 n 个用户在 m 个朋友群中相互交流。我们来分析一下在用户之间传播一些新闻的过程。 最初,某个编号为 x 的用户收到新闻,随后他将新闻发送给他的朋友(如果两个人同属于一个或多个朋友群,则两者便是朋友)。而朋友们继续向他们的朋友发送新闻,以此类推,直至所有人都将新闻 阅读全文
摘要:
代码: #include<bits/stdc++.h> using namespace std; priority_queue<int> q; //优先队列,每次将最大值放在队首,通过push取出队首元素;若要取最小值,将入队元素变为负数即可 int a,b,c,max1,min1,min2; in 阅读全文
摘要:
代码: #include<bits/stdc++.h>using namespace std;int m, n, p, q, minn = 99999999;int a[100][100];//1为空,2为障碍int v[100][100];//0未访问,1已访问int dx[4] = {0,1,0 阅读全文