• 周一. 4月 22nd, 2024

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

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

admin

11月 28, 2021

题目链接

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

心路历程

最短路经典套路

思路

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

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

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

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

完事了

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注