B_M

图论

Codeforces(5) java课(7) 分治(1) 动态规划(1) 数学(11) 数据结构(2) 算法课(13)

/ 注册

全部文章 / 图论（共1篇）

图论-曼哈顿距离最小生成树

问题给出平面上若干个点，两点之间的距离为两点之间的曼哈顿距离，求这些点的最小生成树例题传送门两点的曼哈顿距离：定理对于图上任意一个环，环上边权最大的边一定不在最小生成树上证明：环上至少有一条边不在最小生成树上，若环上所有边都在最小生成树上，那不满足树的性质在树上任意断开一条边，最小生成...

2020-03-31

0 663