主要思路：网络流。思路先考虑最小生成树，如果一条边边权大于等于选中的边，那么这条边是否删去没有任何影响。按边权排序，对于边\((u,v,L)\)，若要加上当且仅当\(u\)和\(v\)并不联通。把所有边权比选定的边的边权小的边拿出来连上，流量均为\(1\)，最小割。最大树同理，连上边权比选