โ† National Instruments questions

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.