2021年8月20日
2020 ICPC Asia East Continent Final D. City Brain(最短路+三分)
摘要： 传送门 题意： 给出$n$​​ 个点，$m$条边的无向带权图，初始边权都为$1$，一共有$k$ 次操作机会，每次操作可以选择一条边使其边权$+1$， 通过一条边的时间为 $1/$边权 ,求$min(dis(s1,t1)+dis(s2,t2))$ 题解： 考虑枚举两条路径的公共起点和终点，假设长度 \ 阅读全文
posted @ 2021-08-20 12:58 TheBestQAQ 阅读(130) 评论(0) 推荐(1)