weixin_43510247的博客

一般的，存图都用邻接矩阵和VECTOR邻接矩阵使用一个二维数组存储图 比如说1和2相连 那么我们：e[1][2]=1表示1和2相连如果是无向图呢？e[1][2]=1;e[2][1]=1;下面这个程序使用了邻接矩阵存图int main(){ int a,b; scanf("%d%d",&a,&b); e[a][b]=1; return 0;}那么怎么...

神马是最小生成树？最小的树？苹果树？香蕉树？椰子树？当然首先得从图说起下面是一张带边权的图：非常美丽的图对吧那么最小生成树是什么呢？用来解决在图上选几条特定的边，把其他的边去掉后这个图还能保持任意两点之间能互相到达，还要保证所选边权值总和最小简单来说就是有这么几条边，只要他们存在，其他边都滚蛋比如说这个图中不难发现，我们只需要1-2 1-3和2-4就可以了，而且和加起来为4也...

在这里插入图片描述题目描述快过年了，犯罪分子们也开始为年终奖“奋斗”了，小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在是太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下。现在有11个强盗。1号强盗与2号强盗是同伙。3号强盗与4号强盗是同伙。5号强盗与2号强盗是同伙。4号强盗与6号强盗是同伙。2号强盗与6号强盗是同...