Lao Chonger 2019年8月15日 2019年8月15日 专题八:生成树 / 最小生成树 (UVA – 10600)ACM Contest and Blackout (Prim+次小生成树) 题意 求最小生成树与次小生成树 题解 因为点比较少,所以我们可以直接选择较为方便得到每队结点之间最小 …
Lao Chonger 2019年8月12日 2019年8月15日 专题八:生成树 / 最小生成树 LA-5713 Qin Shi Huang’s National Road System(类次小生成树) 题意 n座城市,每座城市有一个坐标(x,y),以及一个人口值(z),任意两个城市之间可以修路,距离为 …