java蓝桥杯生命树

发布于:2021-08-03 17:15:34

/**
* 生命之树
* 仅用于测试自己的逻辑是否正确
* 许多地方都简写了,没有接收用户输入的功能
*/
public class test12a {
public static int[] val= {1,-2,-3,4,5};//每个节点的评分
public static int[][] role= {//u到v的边
{4,2},
{3,1},
{1,2},
{2,5}

};
static int sum=0;

public static void main(String[] args) {
for(int i=0;i
{
int t=0;
if(role[i][0]<=role[i][1]) {
for(int j=role[i][0]-1;j<=role[i][1]-1;j++) {
t+=val[j];
}
}else {
for(int j=0;j<=role[i][1]-1;j++) {
t+=val[j];
}
for(int j=role[i][0]-1;j
t+=val[j];
}
}
sum=Math.max(sum, t);
}
}
System.out.println(sum);

}

}

相关推荐

最新更新

猜你喜欢