我觉得这题暴力应该能做啊,为什么会wa
by 刘芝麻 @ 2019-08-14 07:55:04
现在90:
```
var q,n,m,i,j,k,sum,t,ans:longint;pd,pdd:array[0..500,0..500] of boolean;
p:array[0..500,0..500] of longint;c:array[0..500] of longint;
function pd1:boolean;
var i,j,k,l:longint;
begin
pd1:=false;
for i:=1 to q do
for j:=1 to q do
if pdd[i,j]<>pd[i,j] then
begin
for k:=1 to q do
for l:=1 to q do
pdd[i,j]:=pd[i,j];
exit(true);
end;
end;
begin
//assign(input,'chengshi.in');
//reset(input);
//assign(output,'chengshi.out');
//rewrite(output);
readln(t);
for i:=1 to t do
begin
read(n,m);
if n>q then q:=n;
if m>q then q:=m;
readln(p[n,m]);
if p[n,m]>50 then pd[n,m]:=true;
end;
for i:=1 to q do
repeat
for j:=1 to q do
begin
sum:=0;
if (pd[i,j])or(i=j) then continue;
for k:=1 to q do
begin
if (j<>k)and(i<>k)and(pd[i,k]) then inc(sum,p[k,j]);
if sum>50 then begin pd[i,j]:=true;break;end;
end;
end;
until pd1=false;
for i:=1 to q do
for j:=1 to q do
if (i<>j)and(pd[i,j]) then writeln(i,' ',j);
//close(input);
//close(output);
end.
```
by 刘芝麻 @ 2019-08-14 08:12:22
第8个点wa了
by 刘芝麻 @ 2019-08-14 08:12:59
应该输出:
```
34 1
34 2
34 3
34 4
34 5
34 6
34 7
34 8
34 9
34 10
34 11
34 12
34 13
34 14
34 15
34 16
34 17
34 18
34 19
34 20
34 21
34 22
34 23
34 24
34 25
34 26
34 27
34 28
34 29
34 30
34 31
34 32
34 33
34 35
34 36
34 37
34 38
34 39
34 40
34 41
34 42
34 43
34 44
34 45
34 46
34 47
34 48
34 49
34 50
34 51
34 52
34 53
34 54
34 55
34 56
34 57
34 58
34 59
34 60
34 61
34 62
34 63
34 64
34 65
34 66
34 67
34 68
34 69
34 70
34 71
34 72
34 73
34 74
34 75
34 76
34 77
34 78
34 79
34 80
34 81
34 82
34 83
34 84
34 85
34 86
34 87
34 88
34 89
34 90
34 91
34 92
34 93
34 94
34 95
34 96
34 97
34 98
34 99
34 100
79 1
79 2
79 3
79 4
79 5
79 6
79 7
79 8
79 9
79 10
79 11
79 12
79 13
79 14
79 15
79 16
79 17
79 18
79 19
79 20
79 21
79 22
79 23
79 24
79 25
79 26
79 27
79 28
79 29
79 30
79 31
79 32
79 33
79 34
79 35
79 36
79 37
79 38
79 39
79 40
79 41
79 42
79 43
79 44
79 45
79 46
79 47
79 48
79 49
79 50
79 51
79 52
79 53
79 54
79 55
79 56
79 57
79 58
79 59
79 60
79 61
79 62
79 63
79 64
79 65
79 66
79 67
79 68
79 69
79 70
79 71
79 72
79 73
79 74
79 75
79 76
79 77
79 78
79 80
79 81
79 82
79 83
79 84
79 85
79 86
79 87
79 88
79 89
79 90
79 91
79 92
79 93
79 94
79 95
79 96
79 97
79 98
79 99
79 100
```
by 刘芝麻 @ 2019-08-14 08:13:29
我输出:
```
34 57
79 1
79 2
79 3
79 4
79 5
79 6
79 7
79 8
79 9
79 10
79 11
79 12
79 13
79 14
79 15
79 16
79 17
79 18
79 19
79 20
79 21
79 22
79 23
79 24
79 25
79 26
79 27
79 28
79 29
79 30
79 31
79 32
79 33
79 34
79 35
79 36
79 37
79 38
79 39
79 40
79 41
79 42
79 43
79 44
79 45
79 46
79 47
79 48
79 49
79 50
79 51
79 52
79 53
79 54
79 55
79 56
79 57
79 58
79 59
79 60
79 61
79 62
79 63
79 64
79 65
79 66
79 67
79 68
79 69
79 70
79 71
79 72
79 73
79 74
79 75
79 76
79 77
79 78
79 80
79 81
79 82
79 83
79 84
79 85
79 86
79 87
79 88
79 89
79 90
79 91
79 92
79 93
79 94
79 95
79 96
79 97
79 98
79 99
79 100
```
by 刘芝麻 @ 2019-08-14 08:14:31
已解决,题目没看清
by 刘芝麻 @ 2019-08-14 08:19:53
此贴到此为止
by 刘芝麻 @ 2019-08-14 08:20:06
-------------分割线------------
by 刘芝麻 @ 2019-08-14 08:20:20
等等 我也是这个情况 是为什么??
by joshscientist00 @ 2020-02-17 19:18:37
@[joshscientist00](/user/320881) emm,老夫无能为力,请看清题目
by 刘芝麻 @ 2020-03-08 14:48:19