首页 > Colorful
开通博客写题解
头像 偶尔刷刷题
发表于 2019-08-23 10:24:34
题目大意：n个点，m条边，每条边有颜色，生成一棵树，要求边的颜色数最少，输出最小值。 边多、点少，稠密图，但不能直接去重边，因为颜色是很重要的。因为颜色数量不超过12，那就用二进制存储颜色，输出的结果也是1到12之间！ 用邻接矩阵存储边，暴力枚举每种颜色是否选，时间复杂度，接着搜索判断是否连通。因为 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 18duangduang
发表于 2020-01-09 16:47:14
摘录 https://blog.nowcoder.net/n/c3ed459a06074283be1cf9ea1e2c9261 #include<bits/stdc++.h> using namespace std; int t,n,m,a,b,c,ans,k,s; int v[10 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”