假如你是cty，你在知道了魔法果园还剩多少棵苹果树之后就从山上逃走了，但不幸的是你还是被JM抓住了。
经过一番激♂烈的搏斗，你被JM带到了qz的洞穴里，qz的洞穴由 个不连通的房间组成，编号为 。qz决定给你一次机会，如果你帮他在洞穴里修建通道，他就不吃你。
qz已经告诉了你哪些房间之间可以修建通道，以及修建每条通道的代价，你需要选择其中的一些通道修建，使得所有房间都直接或间接通过通道连通，并且修建通道的总代价最小。
此外，在满足修建通道总代价最小的前提下，qz还有一个要求：直接连接 号房间的通道要尽可能多，因为 号房间是餐厅，这样修建可以使qz吃饭方便一些。
修通道之前，你需要计算出在满足修建通道总代价最小的前提下，直接连接 号房间的通道最多能有多少条。qz的耐心是有限的，所以如果程序TLE的话，qz就会在 号房间吃掉你 ^_^