随笔分类 -  图论——树——树的直径

摘要:高峰期 n 个点 m 条边的无向图,一条道路为 (u,v,w,d) 如果在时间 t 通过道路 i 则需要花费 ci+dit ,可以在任意城市停留整数单位的时间, 求从 1 到 n 的最早时间, 阅读全文
posted @ 2022-06-11 12:07 小蒟蒻laf 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起