阅读背景:

[Tyvj1423]GF和猫咪的玩具(最短路)

来源:互联网 

[Tyvj1423]GF和猫咪的玩具

题目描述

GF同学和猫咪得到了一个特别的玩具,这个玩具由n个金属环(编号为1---n),和m条绳索组成,每条绳索连接两个不同的金属环,并且长度相同。GF左手拿起金属环L,猫咪右手(或者说:爪)拿起金属环R(L不等于R),然后尽量的向两边拉,他希望选择合适的L和R,使得被拉紧的绳索尽量的多。GF同学和猫咪得到了一个特别的玩具,这个




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: