几句题外话 第一句题外话,也是最重要的一句:朱刘算法是有向图的最小生成树算法,Prim和Kruskal是无向图 … 继续阅读“最小树形图,朱刘算法详解[转]”
分类:图论
HDU4081 – Qin Shi Huang’s National Road System(次小生成树)
题目链接:HDU4081 【题意】在秦国,有N(2<N<=1000)个城市,每个城市有人口数量P, … 继续阅读“HDU4081 – Qin Shi Huang’s National Road System(次小生成树)”