蒟蒻求助

P1475 [USACO2.3] 控制公司 Controlling Companies

我觉得这题暴力应该能做啊,为什么会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


| 下一页