网站首页 站内搜索

搜索结果

查询Tags标签: parentMinWeightInfo,共有 1条记录
  • 洛谷 P1967 货车运输 java实现

    题目链接:https://www.luogu.com.cn/problem/P1967是一道最小生成树+LCA的模板组合题目.代码比较长....计算最多能运送多少重量的货物,首先会想到计算最大生成树.这样就能够保证联通所有路的情况下,道路载重最大.因为最终计算的是某两点之间的最大载重量,所以我们需要计算…

    2021/4/30 20:27:14 人评论 次浏览
扫一扫关注最新编程教程