信息学一本通,图论2439: 信息学奥赛一本通T1533-相框题解

素流年 算法基础篇 78 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
P 大的基础电路实验课是一个无聊至极的课,每次实验,T 君总是提前完成,管理员却不让 T 君离开,T 君只能干坐在那儿无所事事,先说说这个实验课,无非就是把几根导线和某些元器件用焊锡焊接起来,T 君不满足于焊接奇形怪状的作品,强烈的破坏欲驱使他拆掉这个作品,然后将之焊接成规整的形状,这会儿,T 君正要把这个怪物改造成一个环形,当作自己的相框,步骤如下:。T 君想用最少的操作来将原有的作品改造成为相框。

原题来自:福建集训 2011 P 大的基础电路实验课是一个无聊至极的课。每次实验,T 君总是提前完成,管理员却不让 T 君离开,T 君只能干坐在那儿无所事事。 先说说这个实验课,无非就是把几根导线和某些元器件(电阻、电容、电感等)用焊锡焊接起来。 为了打发时间,T 君每次实验做完后都在焊接一些诡异的东西,这就是他的杰作: T 君不满足于焊接奇形怪状的作品,强烈的破坏欲驱使他拆掉这个作品,然后将之焊接成规整的形状。这会儿,T 君正要把这个怪物改造成一个环形,当作自己的相框,步骤如下: T 君约定了两种操作: 烧熔一个焊点:使得连接在焊点上的某些导线相分离或保持相连(可以理解为:把焊点上的导线划分为若干个类,相同类中的导线相连,不同类之间的导线相离) 将两根导线的自由端(即未与任何导线相连的一端)焊接起来。 例如上面的步骤中,先将 A 点烧熔,使得导线 1 与导线 2,4 点分离;再将 D 点烧熔,使得 4,5 与 3,7相离;再烧熔 E,使 7 与 6,8 相离;最后将 1,7 相连。 T 君想用最少的操作来将原有的作品改造成为相框(要用上所有的导线)。

信息学一本通,图论2439: 信息学奥赛一本通T1533-相框题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: 信息学一本通 图论2439: 信息学奥赛一本通T1533-相框题解