C++ 每日一题2：关押罪犯

每日一题2：关押罪犯

题目描述

某城市有两座监狱，共关押着n名罪犯，编号为1，2，3，······，n。很多罪犯之间积怨已久(用怨气值来表示某两名罪犯之间的仇恨程度，怨气值越大，则积怨越多)。如果两名怨气值为c的罪犯关押在同一座监狱，就会互相产生冲突，并造成影响力为c的冲突事件。

警察详细考察了n名罪犯间的矛盾关系后，决定将这n名罪犯重新分配，以求冲突事件的影响力最小。应如何分配？冲突事件影响力最小值？

输入格式

第1行，输入n(1≤n≤2×10^4)，m(1≤m≤10^5)，分别表示罪犯的数目和存在仇恨的罪犯对数。

对于第2~m+1行，第i行输入a[i]，b[i]，c[i]，表示编号为a[i]的罪犯和编号为b[i]的罪犯存在怨气值为c[i]的仇恨关系(1≤a[i]<b[i]≤n，0≤c[i]≤10^9，每对相同的罪犯组合仅出现一次)。

输出格式

输出冲突事件影响力最小值。若未发生任何冲