题目本身倒是不难,我错在了一个点,就是数组的建立,规定长度为l的马路,l最长为10000,但是0,1,2,.........,10000都种有树,所以建立数组做标记的时候一定要建立大于等于10001的数组,否则就会RE。
import java.util.Scanner;
public class p1047 {
public static void main(String[] args) {
int a, b, sum = 0, i, j, k;
Scanner scanner = new Scanner(System.in);
a = scanner.nextInt();
b = scanner.nextInt();
int e[][] = new int[b][2];
long g[] = new long[10001];
for (i=0;i<=a;i++) {
g[i]=0;
}
for(i=0;i

![P1047 [NOIP2005 普及组] 校门外的树 JAVA P1047 [NOIP2005 普及组] 校门外的树 JAVA](http://www.mshxw.com/aiimages/31/1020334.png)
