摘要： 题意：给定一张n点n边无重边自环的无向图，刚开始每条边都没有被选择，每条边上有一个颜色集合，必须从中选择一种 有K个工人，每个工人有颜色a[i]，需要把工人分配到与其颜色相同的边上 问是否能有一种使得n个点完全联通的方案，如果有则输出 n,K<=2000 思路：考虑n-1条边的树的弱化版，显然每条边 阅读全文