求助造数据
  • 板块学术版
  • 楼主junxis
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/3 12:43
  • 上次更新2023/10/27 17:14:42
查看原帖
求助造数据
551375
junxis楼主2022/8/3 12:43

题目描述

给你 n 个点,每个点都被上了几种颜色。 Sjx 对这张图进行了 m 次操作,每次操作会将两个点所在的连通块合并。 请问最少再进行几次类似操作(接下来的操作可以任意选择连通块)就能够使得图中存在至少一个有 c 种不同颜色的块?

输入格式

第一行,三个整数 n,m,c。 接下来 n 行,第 i 行先输入一个整数 k_i,表示第 i 个点被涂的颜色种数,后面紧跟着 k_i 个整数,表示第 i 个点被涂的这些颜色的编号。 再接下来 m 行,每行两个整数 u,v, 表示要合并这两个节点所在的连通块。

输出格式

一行,一个整数,表示最少的合并次数,若不管如何合并都不能满足条件,输出-1。


这道题我不知道怎么造数据,造出来的数据合并次数不是0就是-1,求助大家有没有好的造数据思路。

2022/8/3 12:43
加载中...