{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027],[\u0027\\[\u0027,\u0027\\]\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027description-container\u0027]);}, 2000);\u003c/script\u003e\n\u003cblockquote\u003e\n 这样阴沉的天气持续下去,我们不免担心起他的健康。\n\u003c/blockquote\u003e\n\u003cdiv\u003e\n \u003cbr\u003e\n\u003c/div\u003e\n\u003cdiv\u003e\n 魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。\n\u003c/div\u003e\n\u003cdiv\u003e\n \u003cbr\u003e\n\u003c/div\u003e\n\u003cdiv\u003e\n N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。\n\u003c/div\u003e\n\u003cdiv\u003e\n \u003cbr\u003e\n\u003c/div\u003e\n\u003cdiv\u003e\n 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,魔法最终的效果取决于阵中所有魔法链的魔力值的和。\n\u003c/div\u003e\n\u003cdiv\u003e\n \u003cbr\u003e\n\u003c/div\u003e\n\u003cdiv\u003e\n 由于逆天改命的魔法过于暴力,所以我们要求阵中的魔法链的魔力值最大值尽可能的小,与此同时,魔力值之和要尽可能的大。\n\u003c/div\u003e\n\u003cdiv\u003e\n \u003cbr\u003e\n\u003c/div\u003e\n\u003cdiv\u003e\n 现在给定魔法师人数N,魔法链数目M。求此魔法阵的最大效果。\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"两个正整数N,M。(1 \u0026lt;\u003d N \u0026lt;\u003d 10^5, N \u0026lt;\u003d M \u0026lt;\u003d 2 * 10^5)\n\u003cbr\u003e\n\u003cbr\u003e接下来M行,每一行有三个整数A, B, V。(1 \u0026lt;\u003d A, B \u0026lt;\u003d N, INT_MIN \u0026lt;\u003d V \u0026lt;\u003d INT_MAX)\n\u003cbr\u003e\n\u003cbr\u003e保证输入数据合法。"}},{"title":"Output","value":{"format":"HTML","content":"输出一个正整数R,表示符合条件的魔法阵的魔力值之和。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e4 6\n1 2 3\n1 3 1\n1 4 7\n2 3 4\n2 4 5\n3 4 6\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e12\u003c/pre\u003e"}}]}