NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS

随笔分类 -  动态规划----斯坦那树

摘要:"题目链接" 题目描述 小铭铭最近进入了某情报部门,该部门正在被如何建立安全的通道连接困扰。该部门有 n 个情报站,用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi,表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可以到 阅读全文
posted @ 2019-02-26 18:03 NeosKnight 阅读(405) 评论(0) 推荐(0)