好像要开始图论了....但搜索还剩了点....

Posted Lazer

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了好像要开始图论了....但搜索还剩了点....相关的知识,希望对你有一定的参考价值。

 

 

哇了一次....。。不仅超时..且答案错误

发现错误.....

改完之后超时

考虑优化.....

.想办法避免重复问题....

并不会..

加了一万个搜索依然超时....

所以是搜索方法的问题........

先放着吧...

 

以上是关于好像要开始图论了....但搜索还剩了点....的主要内容,如果未能解决你的问题,请参考以下文章

图论

图论算法-最短路径算法

[USACO][DAG上的动态规划]Sorting A Three-Valued Sequence

图论深度优先搜索

图论广度优先搜索

算法总结图论-并查集