UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#97138#1511. 无源汇有上下界可行流QuartZ_Z1005ms780kbC++2.1kb2020-02-20 20:40:562020-02-20 20:40:59

answer


详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 20
Accepted
time: 0ms
memory: 584kb

input:

200 3800
102 35 3 97
56 135 173 180
53 59 96 1082
146 200 158 164
20 82 126 260
42 125 111 1193
94 1...

output:

YES
3
173
96
158
126
111
296
75
28
134
47
34
191
138
286
44
57
56
282
41
0
41
202
165
53
35
200
135
...

result:

ok 3801 lines

Test #2:

score: 20
Accepted
time: 3ms
memory: 780kb

input:

200 10200
115 60 13 565
55 54 71 260
12 58 65 1942
34 23 15 392
42 170 52 655
9 108 57 304
133 199 1...

output:

YES
13
71
65
15
52
57
12
54
18
78
41
86
79
24
42
31
28
61
20
87
152
30
5
100
77
133
101
33
73
56
31
...

result:

ok 10201 lines

Test #3:

score: 20
Accepted
time: 2ms
memory: 592kb

input:

200 4000
105 184 160 1833
100 143 162 803
22 174 181 1537
124 142 144 255
98 147 205 1431
171 47 100...

output:

YES
160
162
181
144
205
357
57
9
255
87
92
29
90
73
22
11
107
175
17
183
179
71
1
61
100
39
89
80
93...

result:

ok 4001 lines

Test #4:

score: 20
Accepted
time: 0ms
memory: 512kb

input:

200 1200
101 38 7 544
165 21 114 2650
189 27 186 853
60 54 161 191
183 69 36 292
180 18 36 550
142 1...

output:

NO

result:

ok single line: 'NO'

Test #5:

score: 20
Accepted
time: 0ms
memory: 640kb

input:

200 5400
126 148 44 170
104 140 230 599
24 172 170 659
146 126 66 104
77 48 75 444
82 54 22 215
181 ...

output:

YES
44
230
170
66
75
22
29
87
222
189
22
91
59
76
47
42
73
233
13
98
72
14
7
92
26
37
4
22
21
63
38
...

result:

ok 5401 lines