B_M
B_M
全部文章
图论
Codeforces(5)
java课(7)
分治(1)
动态规划(1)
数学(11)
数据结构(2)
算法课(13)
归档
标签
去牛客网
登录
/
注册
B_M_的博客
一只蒟蒟蒟蒟蒟蒻
全部文章
/ 图论
(共1篇)
图论-曼哈顿距离最小生成树
问题 给出平面上若干个点,两点之间的距离为两点之间的曼哈顿距离,求这些点的最小生成树例题传送门两点的曼哈顿距离: 定理 对于图上任意一个环,环上边权最大的边一定不在最小生成树上证明: 环上至少有一条边不在最小生成树上,若环上所有边都在最小生成树上,那不满足树的性质 在树上任意断开一条边,最小生成...
2020-03-31
0
1071