{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cp\u003e\u003cfont size\u003d\"3\"\u003e\u003cbr\u003e \u003c/font\u003e\u003c/p\u003e \n\u003cp\u003e\u003cspan style\u003d\"font-size: medium; \"\u003e\u003cspan class\u003d\"Apple-tab-span\" style\u003d\"white-space: pre; \"\u003e \u003c/span\u003e给出1棵N个节点的树,每条边上有一条权值,对于所有不同的点对(u,v u\u0026lt;v)之间的路径按长度进行排序。要求输出前M长的路径长度。\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e\u003cfont size\u003d\"3\"\u003e\u003cbr\u003e \u003c/font\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e \n\u003cp\u003e\u003cspan style\u003d\"font-size: medium; \"\u003e\u003cbr class\u003d\"Apple-interchange-newline\"\u003e 第一行有2个整数N,M,接下来N-1行每行有3个整数u,v,w(1\u0026lt;\u003du,v\u0026lt;\u003dN,0\u0026lt;\u003dw\u0026lt;\u003d32767)代表了顶点u和v之间有一条长度为w的边\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e\u003cfont size\u003d\"3\"\u003e\u003cbr\u003e \u003c/font\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan style\u003d\"font-size: medium; \"\u003e输出M行,第i行输出第i长的路径长度\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e\u003cfont size\u003d\"3\"\u003e\u003cbr\u003e \u003c/font\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e4 3\r\n\r\n1 2 0\r\n\r\n2 3 4\r\n\r\n2 4 5\r\n\r\n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e9\r\n\r\n5\r\n\r\n5\r\n\r\n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e\u0026nbsp;对于20%的数据,有N\u0026lt;\u003d1000\u003c/p\u003e\n\u003cbr\u003e \n\u003cdiv\u003e\n \u003cspan class\u003d\"Apple-tab-span\" style\u003d\"white-space:pre\"\u003e \u003c/span\u003e对于50%的数据,有N\u0026lt;\u003d10000\n\u003c/div\u003e\n\u003cbr\u003e \n\u003cdiv\u003e\n \u003cspan class\u003d\"Apple-tab-span\" style\u003d\"white-space:pre\"\u003e \u003c/span\u003e对于100%的数据,有N\u0026lt;\u003d50000,M\u0026lt;\u003dmin(N*(N-1)/2,300000)\n\u003c/div\u003e\n\u003cbr\u003e \n\u003cdiv\u003e\u003c/div\u003e\n\u003cp\u003e\u003c/p\u003e"}}]}