摘要: 题意:给出0~n-1号药水的价钱 我们要用最少的钱买0号药水; 题目中会给出某两种药水的融合品 让我们找出最少花的钱和方案数 思路:一开始做这道题的时候,想到的肯定就是最短路了,于是我朝着SPFA方面想 可是,我在建图方面并不知道怎么建。。。。想了大概一个小时也不知道如何建图 然后看了别人的题解,发 阅读全文
posted @ 2020-04-19 11:11 古比 阅读(127) 评论(0) 推荐(0) 编辑