2023年8月25日
ADRABR - Adrita and Her Bike Ride 题解
摘要： ## 1.题目大意 [题目传送门](https://www.luogu.com.cn/problem/SP34012) ## 2.思路 因为每条道路长均为 $1km$，所以我们可以在建边时就加上走这条路的初始成本，即对于每条边的两端 $a,b$ 和通行费 $w$，我们直接 $add (a,b,w+1 阅读全文
posted @ 2023-08-25 13:46 linbaicheng2022 阅读(30) 评论(0) 推荐(0)