窝的理解是这道题1k的数据范围可以通过断环为链然后从n开始枚举终点，每次计算其他房间的牛到达这个终点的费用，然后记录。 但看了题解貌似不是这么回事儿。。。。