2019年8月17日
Traffic Network in Numazu HDU - 6393（基环树）
摘要： "Traffic Network in Numazu (HDU 6393)" 题意：给定一张$n$个点$n$条边的带权图。要求支持两种操作： $0\ x\ y ：$修改第$x$条边的权值为$y$。 $1\ x\ y ：$查询$(x,y)$的最短路。 题解： $n$个点$n$条边，就是一颗基环树。我们 阅读全文
posted @ 2019-08-17 16:59 jvruodejrLS 阅读(224) 评论(0) 推荐(0) 编辑

Contact with me