P1104 划分子集
划分子集
题目描述
给定两个整数 和 。
其中 代表一个集合 中元素的数量,,且 ; 表示元素之间关系的数量,。
后续有 行输入,每行包含两个不同的整数 和 (),表示元素 和 之间存在某种关系。
给定两个整数 n 和 m。
其中 n 代表一个集合 V 中元素的数量,V={1,2,…,n},且 1≤n≤10000; m 表示元素之间关系的数量,0≤m≤10000。
后续有 m 行输入,每行包含两个不同的整数 u 和 v(1≤u≤n,1≤v≤n),表示元素 u 和 v 之间存在某种关系。