Problem Link:Here
I have already solved this problem using Dp.
But in Tag I have seen that it can be solved with Min cost Max flow.
Give some Hints how can i solve this problem using Min cost Max flow.
Thanks in Adavance
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Problem Link:Here
I have already solved this problem using Dp.
But in Tag I have seen that it can be solved with Min cost Max flow.
Give some Hints how can i solve this problem using Min cost Max flow.
Thanks in Adavance
Problem Accepted Solution Runttime error code
I sort some value that are stored in some vector(2D) lst[]
bool cmp(i64 a,i64 b){
return a>b
}
sort(lst[i].begin(),lst[i].end(),cmp)
This is my accepted code customize sort
In second code
bool cmp(i64 a,i64 b){
return a>=b
}
sort(lst[i].begin(),lst[i].end(),cmp)
This code got Runtime error.
My question is that if my customize funtion in 2nd code is
wrong then My verdict will be Wrong but why Runtime Error. Thanks in Advance.
For preprocessing in segment tree and sparse table Both takes O(nlogn) times. And in every query both takes O(log(n)) times. But How sparse Table faster than Segment tree? Thanks in Advance.
Name |
---|