快乐的一天从AC开始 | 20210807 | P5340

题目链接

啊这周没有约到小伙伴快乐聚餐,不过周六在家做题也挺不错的

心路历程

最短路经典套路

思路

一看就是最短路,但是加了要满足条件

但是一看(k le 10),这不就简单了嘛

直接(dis_{x, y})表示从(s)出发到(x),然后两种食物数量之间的差值为(y),的最短路

然后就是dijkstra最短路,过程中跑一个类似与dp的过程

完事了

原文地址:https://www.cnblogs.com/zengzk/p/15111974.html