2019年10月7日
ZR最短路练习题
摘要： 最短路的练习题 257Div1B "题目传送" 题意 给出一个N个节点的无向图，其中1是首都。 现在有两种边： m条公路，每条连接两个节点，边权给出。 k条铁路，每条连接首都和另⼀个节点，边权给出。 问最多删去多少条铁路使得首都到任意节点的最 短路径长度不变。 $1 include include 阅读全文
posted @ 2019-10-07 15:31 _Vimin 阅读(303) 评论(0) 推荐(1) 编辑