Assign edge weights summing to S to minimise the maximum weight on any diameter
Filed under National Instruments
The question
Given a tree with N nodes and an integer S, assign edge weights summing to S so that for every diameter the maximum edge weight along its path is as small as possible; output that minimum.
No write-up yet. Related questions below have one.
Related National Instruments questions
Collected from public candidate posts and coding forums. Updated Nov 2026.