All about problems in Volume 9. If there is a thread about your problem, please use it. If not, create one with its number in the subject.
Moderator: Board moderators
- New poster
- Posts: 1
- Joined: Mon Jun 16, 2008 4:26 pm
Does someone know if the graph is planar. Without any particular promise on the input there is no way to solve it in linear time.
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
I created a dataset and emailed it to the admins.
I did not test whether the input graph is planar. I solved it using Edmonds–Karp algorithm.
Check input and AC output for thousands of problems on uDebug