zttztt的博客

一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。例如：若N=3，L1 = 3,L2 = 4,L3 = 5，则木棒原长为12，木匠可以有多种...

N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。输入第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 &lt;= N &lt;= 1000, 1 &lt;= M &lt;= 50000)第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 &lt;= S, E &lt;= N，1 &lt;= W &lt;= 10000)输出输出最...

题意：N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Prim算法和Dijkstra算法十分相似，惟一的区别是： Prim算法要寻找的是离已加入顶点距离最近的顶点；Dijkstra算法是寻找离固定顶点距离最近的顶点。输入第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2&lt;=N&lt;=1000,1&lt;=M&l...

DescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's ...