这道题比较复杂，需要找到性质建图、跑最短路，思维程度较高，建议升蓝或紫

另外，P4442 和这题几乎一致，数据范围还小于这题，却是紫题