Conference
想在代表团的房间之间建立直接的电话联系,使得每个代表都至少跟对方代表团的一个代表建立联系,在两个代表之间建立联系是他们可以通过电话进行交谈。在会议召开前,选出了 K 对代表。每对代表必须一个是 A 国的,另一个是 B 国的。请您写一个程序,给出M,N,K和K对代表,找到需要的最小连接数目。为了参加即将召开的会议, A 国派出 M 位代表, B 国派出 N 位代表(每一个参加会议的代表至少被包含在某一对中。输入的第一行给出 M,N 和 K。后面的K行每行给出构成一对的两个整数。, B 国的代表编号为。
复制链接