For the plain MST problem it is sufficient to set k = 1 and only take the best scoring label for each token pair.
if we want a constraint which forbids duplicate subjects we need to provide additional labels to fall back on.