图论-最小生成树

2019.3.16 最小生成树之城市改造

题目描述作为规划局长的你接到了城市C的改造任务：城市中有n个标志性建筑，要在这n个标志性建筑之间修建双向道路 […]

图论——最小生成树

学习图论也有好长时间了一些基本的模板再打一遍，今天的是最小生成树的Kruskal算法，自己一遍打出来尽管很fa […]

[poj1062]昂贵的聘礼_最短路_离散化

昂贵的聘礼 poj-1062 　　　　题目大意：原文链接？不是英文题，自己看　　　　注释：$1\le N \ […]