2023年8月27日
SP34012 ADRABR - Adrita and Her Bike Ride 题解
摘要： ### 题意 给出一个无向图，每条边的权值为 $w + 12$，求最短路。 ### 思路 最短路模板题，套用 `dijkstra ` 模板即可。 ### 注意事项 - 建双向边。 - 记得清空数组。 ### 代码 ```cpp #include using namespace std; #defin 阅读全文
posted @ 2023-08-27 18:28 liukejie 阅读(16) 评论(0) 推荐(0)