偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共1篇）

牛客OI周赛11-普及组-C-Colorful

题目大意：n个点，m条边，每条边有颜色，生成一棵树，要求边的颜色数最少，输出最小值。边多、点少，稠密图，但不能直接去重边，因为颜色是很重要的。因为颜色数量不超过12，那就用二进制存储颜色，输出的结果也是1到12之间！用邻接矩阵存储边，暴力枚举每种颜色是否选，时间复杂度，接着搜索判断是否连通。因为...

生成树洪水填充时间复杂度爆搜邻接矩阵搜索 fill 稠密图 flood 二进制

2019-08-23

2 803