首页 > TAG信息列表 > 牧区
牛的旅行
难度 普及+/题高 题目 输入一个N、N个坐标和一个N行N列由0和1组成的矩阵A（数字之间没有空格），表示有 N（1≤N≤150）个牧区分别在(Xi,Yi)的地方（1≤Xi,Yi≤ 105），其中Ai,j若是1，则表示第i个牧场和第j个牧场之间有一条路，否则表示没有路，一组连通的牧区称为一个牧场，一组数据中会有至少2个牧场，求牛的旅行
难度 普及+/题高 题目 输入一个N、N个坐标和一个N行N列由0和1组成的矩阵A（数字之间没有空格），表示有 N（1≤N≤150）个牧区分别在(Xi,Yi)的地方（1≤Xi,Yi≤ 105），其中Ai,j若是1，则表示第i个牧场和第j个牧场之间有一条路，否则表示没有路，一组连通的牧区称为一个牧场，一组数据中会有至少2个牧场，求