本题即为 P2619 中边权均为 111 的弱化版,为何将 P2619 的代码复制过后并将边权改为 111 不能通过?
题解中提到边权互不相同即可,那为何 P2619 中边权可能相同的情况(极端数据可以让边权均为 111)的题解区代码可以通过 P2619,亦或又说明 P2619 数据过水?