网站首页
编程语言
数据库
系统相关
其他分享
编程问答
归程
2024-07-28
归程
题目就是让你从一个点出发,经过的边权>=p,输出能到达的点中与点1最近的点的距离。输出图中与某点边权最大值<=p的点我们可以用kruskal重构树(具体而言,kruskal重构树无法解决和之类的问题)。这是因为最小生成树本身就是按边权从小到大排序的,所以会有这个最大/最小值的性质。哈哈。然后