回 帖 发 新 帖 刷新版面

主题:最小覆盖问题

A公司和B公司举行一个秘密会议,A公司的M为代表(编号为1,2,3……M)和B公司的N位代表(编号为1,2,3……N)参加了秘密会议,会议又2公司代表间的K组秘密会谈组成,每次秘密会谈双方各派一位代表参加,每位参加会议的代表都至少参加了一组秘密会谈,为了确保会议内容的机密,要为参加秘密会谈的代表建立专用加密通道。每一条专用通道的费用是相同的。由于建立专用加密通道费用昂贵,公司总裁决定建立最少的专用加密通道,使的每位代表至少有一条专用加密通道,工程师接到K组参加秘密会谈人员的编号后,如何用尽量少的花费建立满足公司总裁要求的加密通道。
编程任务:
    对于给定的K组参加秘密会谈人员的位置,编程计算满足公司总裁要求的最少加密通道数

数据输入
    又文件input.txt给出输入数据,第1行有3个整数m,n,k,表示A公司有m位代表,B公司有n位代表参加了秘密会议,举行K组秘密会谈,接下来的K行,每行又2个正整数x和y组成,表示秘密会谈在A公司的代表x和B公司的代表y之间举行。

结果输出
 将编程计算出的最少加密通道数输出到文件 output.txt
输入文件示例            输出文件示例

iput.txt        output.txt
2 3 4            3
1 1 
2 1
3 1
3 2

谁帮我看下这道题是用求什么的?题目理解的不是很清楚?给个思路

回复列表 (共2个回复)

沙发

顶起来

板凳

有没有人懂的啊?

我来回复

您尚未登录,请登录后再回复。点此登录或注册