随笔分类 -  图论

摘要：题目简述一下,就是找出三件可以相匹配的衣服,且衣服和最小. 转化的想一想,把不同的衣服理解为几个地点,之间的关系理解为路,那这不就是一个简单的判断路的联通的问题了吗, 因为n≤100,所以我们可以跑一个Floyd,来判断路的联通,注意要考虑不可能为同一件衣服,所以i,j,k要为不同的三个数 在打Fl 阅读全文

摘要：图论(2)--论最小生成树 树状数组??树...树.树呢?? --\(zyx\) 上回书说到,简单的最小路问题,那么这次我们来谈谈最小生成树问题. 最小生成树是指在固定的$n$个点,$m$条边的图中,找出$n-1$条边,使组成的图的边权最小且每个点之间可以相互到达(不一定是直接到达可以通过点的转移) 阅读全文

摘要：图论初步&&最短路 Part 1:什么是图?? A:图是指由m个点,n条边组成的数据结构,分为有向图和无向图两种,其中有向图是指"1-->3" 而无向图是"1--3",在存图是会有不同(有向图只需存一遍,而无向图需要反向存一遍(a[i][j]=a[j][i]=val;)) Part 2:如何存图?? 阅读全文