OJ Board

does remove a single path mean an edge, or a "path"=shortest path between two nodes?

Any one help out alittle why WA? Thanks guys #include <bits/stdc++.h> #define _ ios_base::sync_with_stdio(0);cin.tie(0); using namespace std; #define PI acos(-1) #define sqr(x) ((x) * (x)) #define PB push_back #define MP make_pair #define F first #define S second #define ALL(c) (c).begin(), (c).end(...

Any one help with small push in right direction, im getting WA

The legendary brianfry of UVa strikes again thanks man

pruning tips anybody, please??

This is my new complete search method but now I am getting TLE even though I thought my pruning would be sufficient #include <bits/stdc++.h> #define _ ios_base::sync_with_stdio(0);cin.tie(0); using namespace std; #define PI acos(-1) #define sqr(x) ((x) * (x)) #define PB push_back #define MP make_pai...

backtrack = complete search, thats what I am doing already. I have correct answer for every input i have found so far.

UPDATE- I think i see the problem, the method of generating all subsets doesnt work for n > 64

Anybody can help me with counter example, or insight as to why WA? I dont want the answer, just direction. Thanks guys. #include <bits/stdc++.h> #define _ ios_base::sync_with_stdio(0);cin.tie(0); using namespace std; #define PI acos(-1) #define sqr(x) ((x) * (x)) #define PB push_back #define MP make...

Can anybody help me out, point me to a test case (counter example) for my algorithm, or any ideas. Thanks guys, heres my current code, UPDATE-I literally have no idea why im getting WA now as I am pretty sure about my solution. Any help would be so good AC UPDATE-Beware of possible \n at the end of ...

Can somebody tell me whats the deal with this problem? The currently described problems input format doesn't say anything about multiple test cases yet I get WA, so I feel like it really is for multiple test cases. But then Even when I add handling for multiple test cases I still get WA. Is my input...

I just spent a lot of time solving the "Edit Step Ladders", #10029 problem and got the AC. It shows as green in the problems browser, and in my submissions shows AC, but not in my general statistics, the problem is not visible in my solved problems. Is it because of the time? Due to mainte...