{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"$51nod$ 魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。\r\n$N$ 名魔法师按阵法站好,之后选取 $N - 1$ 条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。\r\n魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值 $V$ ,魔法最终的效果取决于阵中所有魔法链的魔力值的和。\r\n由于逆天改命的魔法过于暴力,所以我们要求阵中的魔法链的魔力值最大值尽可能的小,与此同时,魔力值之和要尽可能的大。\r\n现在给定魔法师人数 $N$ ,魔法链数目 $M$ 。求此魔法阵的最大效果。"}},{"title":"Input","value":{"format":"MD","content":"第一行输入两个正整数 $N, M$ 。 $(1\\le N\\le 10^5, N\\le M\\le 2\\times 10^5)$\r\n接下来 $M$ 行,每一行有三个整数 $A, B, V$ 。 $(1\\le A,B\\le N, INT_MIN\\le V\\le INT_MAX)$\r\n保证输入数据合法。"}},{"title":"Output","value":{"format":"MD","content":"输出一个正整数 $R$ ,表示符合条件的魔法阵的魔力值之和。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 6\n1 2 3\n1 3 1\n1 4 7\n2 3 4\n2 4 5\n3 4 6\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e12\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}