记忆化搜索，一次AC。。。。

数据里有环怎么记忆化搜索啊？

记忆化搜索 ，一次AC...

这题第7个点的数据是不是有问题

感谢各位牛哥！！！

小弟看了题解后，茅塞顿开，楼下大牛颇有Matrix67大牛风范！！

深入理解一种经典算法，水平大大提高！！

不过，楼下程序貌似有小错，似乎与Dijkstra精神相悖。。。

上楼t——t的题目之所以出现栈溢出错误，

是因为你没有判重，注意开个used数组判重

如果在搜索过程中，如果k已经搜索过就不要再进行搜索

609721815

├ 测试数据 01：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 02：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 03：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 04：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 05：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 06：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 07：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 08：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 09：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 10：答案错误...　├ 标准行输出

　├ 错误行输出

---|---|---|---|---|---|---|---|-

郁闷撒

第一眼看到想用记忆化搜索 写起来应该也比较简单

写之前看了题解 可以用dijkstra的思想 就更简单了...

这种题目也难度4???

想不通为什么西瓜水+西瓜水=柠檬水， 一滴水+一滴水就不是一滴“水”了。。。

题目数据有点阴险，没过的同志们要注意！

{^_^}

dijkstra式dp

友情提醒:

药水A B可能是同一种...

Ft..害我浪费了若干提交...

着题也是动归么？

晕死....开1000过不了,开2000过不了,开5000过不了.

结果!

开6000就过了..................

谁能教教怎么读数据啊？EOF用不了啊？

伟大的dijkstra!!!

用了seekeof 只得了３０分，十分疑惑，自己手动发现答案都对

原来必须用eof

Bellman-Ford

一定要注意用eof不要出现seekeof

这就是标称只有30的原因

然后我们找所有的用这个药水作为原料之一可以配制成的药水，更新它们的当前价格。事实上，只有在两个原料的价格都标记为最终确定后才更新药水的当前价格。至于最优方案的种数也很好确定，只需在每次更新价格时区分小于和等于两种情况即可。

注意题目会出现1 1 0这种情况的