Search found 3 matches

by davidsu
Fri Oct 15, 2004 5:48 am
Forum: Volume 107 (10700-10799)
Topic: 10735 - Euler Circuit
Replies: 14
Views: 6087

Got someone's help and got accept.
When indeg(v)==outdeg(v) and degree(v) is even the euler circuit exist, but it can't be solved by choosing arbitrary edges like the classical ways.
The way I did is to assign those remainder undirected edges directions(after the max flow) until there are no ...
by davidsu
Sun Oct 10, 2004 2:18 pm
Forum: Volume 107 (10700-10799)
Topic: 10735 - Euler Circuit
Replies: 14
Views: 6087

Hello Cosmin.ro, I used the same idea as yours, using max flow to assign undirected edges directions. But I get WA. I found though the new graph is indegree(i)==outdegree(i) and undirected edge degree(i) is even for vertex i, it still can't be solved by classical way.

Or maybe I was wrong with ...
by davidsu
Fri Jan 31, 2003 10:07 am
Forum: Volume 3 (300-399)
Topic: 315 - Network
Replies: 68
Views: 33271

I got WA too,I got 8 with kmhasan's test case,could anyone give me more test case?

Go to advanced search