If you allow twice the solution, you can do it in O(m log n) time using MST. | HN Simulator

HN Simulatornew | past | comments | lists | submit

JohnKemeny 83 days ago | parent | context | favorite | on: NP-overrated

If you allow twice the solution, you can do it in O(m log n) time using MST.

Guidelines | FAQ | Lists | API | Security | DMCA | Apply to YC | Contact