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