2018年7月14日
运输计划
摘要： https://www.zybuluo.com/ysner/note/1213485 题面 给一棵有$n$个节点的带边权树，现给出$m$个点对，问将哪条边权改为$0$可使每个点对中最大 两点间路径边权和 最小。 $20pts\ m=1$ $60pts\ m,n\leq3000$ $80pts\ tr 阅读全文
posted @ 2018-07-14 22:43 小蒟蒻ysn 阅读(125) 评论(0) 推荐(0) 编辑