随笔分类 -  图论——最短路

牛客练习赛104 D 逃亡的贝贝
摘要：https://ac.nowcoder.com/acm/contest/43058/D 思路 二分答案，对于超过当前答案并且操作后可以使用的边边权当做1，短边当做0，跑一遍最短路，非常经典的二分题 代码 #include<algorithm> #include<iostream> #include< 阅读全文
posted @ 2022-10-21 21:55 子谦。 阅读(70) 评论(1) 推荐(1)
P1772 [ZJOI2006]物流运输
摘要："题面" 很明显，这道题要求最短路，如果换路线不要钱的话，我们直接对于每天分别求最短路即可，但可惜的是要钱，那就dp啊 设$f[i]$为第一天到第$i$天最小费用，那么$f[i]=min(f[j 1]+(i j+1) l+K)(1 include include include include in 阅读全文
posted @ 2019-02-20 14:10 子谦。 阅读(174) 评论(0) 推荐(1)

Live2D
//雪