Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Speed up bipartite matching and Ford-Fulkerson #70

Open
jilljenn opened this issue Dec 24, 2023 · 2 comments
Open

Speed up bipartite matching and Ford-Fulkerson #70

jilljenn opened this issue Dec 24, 2023 · 2 comments

Comments

@jilljenn
Copy link
Owner

Maybe by avoiding resetting the marking vector (thanks Marc de Falco for pointing the problem, thanks notebook ICPC X for the solution).
@jilljenn jilljenn added the bug label Nov 28, 2024
@jilljenn
Copy link
Owner Author

Since we added the timestamp the code is broken. Testcase is $K_{4, 3}$ (thanks mat_deg)

@jilljenn jilljenn removed the bug label Nov 28, 2024
@jilljenn
Copy link
Owner Author

Fausse alerte. Le code est correct.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@jilljenn