随笔分类 -  搜索-BFS

摘要：题意：给定一张n个点的完全图，其中有m条边权为1其余为0，求最小生成树的权值和 n，m<=1e5 思路：答案即为边权为0的边连接的联通块个数-1 用set存图和一个未被选取的点的集合，bfs过程中如果找到边权为0且未被选取的边则加入 如果要维护联通块大小也在bfs里随便记一下就好 具体实现看代码 阅读全文

摘要：题意： 构造一个矩阵,使得: 矩阵所有格子中数字都小于等于原矩阵,并且至少有一个元素和原矩阵相等, 构造的矩阵除了0以外的数字必须联通并且相等，矩阵中元素之和为K。 n,m<=1e3，1<=K<=1e18 思路： From https://blog.csdn.net/morejarphone/art 阅读全文