正确的题面 说明/提示 为:
数据中无向图不保证无自环
对于 50% 的数据,N≤2000,M≤3000
对于 80% 的数据,N≤5×104,M≤105
对于 100% 的数据,N≤105,M≤3×105
边权 ∈[0,109]
数据中无向图**不保证无自环**
对于 $50\%$ 的数据,$N\le 2000,M\le 3000$
对于 $80\%$ 的数据,$N\le 5\times 10^4,M\le 10^5$
对于 $100\%$ 的数据,$N\le 10^5,M\le 3\times10^5$
边权 $\in [0,10^9]$