快乐的一天从AC开始 | 20210807 | P5340
啊这周没有约到小伙伴快乐聚餐,不过周六在家做题也挺不错的
心路历程
最短路经典套路
思路
一看就是最短路,但是加了要满足条件
但是一看\(k \le 10\),这不就简单了嘛
直接\(dis_{x, y}\)表示从\(s\)出发到\(x\),然后两种食物数量之间的差值为\(y\),的最短路
然后就是dijkstra最短路,过程中跑一个类似与dp的过程
完事了
啊这周没有约到小伙伴快乐聚餐,不过周六在家做题也挺不错的
最短路经典套路
一看就是最短路,但是加了要满足条件
但是一看\(k \le 10\),这不就简单了嘛
直接\(dis_{x, y}\)表示从\(s\)出发到\(x\),然后两种食物数量之间的差值为\(y\),的最短路
然后就是dijkstra最短路,过程中跑一个类似与dp的过程
完事了