第一行输入n,m,表示点的数量和边的数量。(1<=n,m<=2e5)接下来一行给出n个数,第i个数表示第i个点的颜色c[i]。(1<=c[i]<=1e5)接下来m行,每行给出两个数x和y,表示点x和点y之间有一条边。
第一行输出将色图分割开所需的最小操作次数。第二行输出最优剪法下,子图的数量。第三行输出每个子图的大小,要求将子图大小从小到大排序后输出。如果有多种解法,输出任意一种皆可。
2 1 1 2 1 2
1 2 1 1
将点1和点2之间的边剪掉即可。剪掉之后图会被分成两个大小为1的子图。